HEAT KERNEL GENERATED FRAMES IN THE SETTING OF 

DIRICHLET SPACES 



T. COULHON, G. KERKYACHARIAN, AND P. PETRUSHEV 

Abstract. Wavelet bases and frames consisting of band limited functions of 
nearly exponential localization on R d are a powerful tool in harmonic anal- 
ysis by making various spaces of functions and distributions more accessible 
for study and utilization, and providing sparse representation of natural func- 
tion spaces (e.g. Besov spaces) on M. d . Such frames are also available on the 
sphere and in more general homogeneous spaces, on the interval and ball. 
The purpose of this article is to develop band limited well-localized frames 
in the general setting of Dirichlet spaces with doubling measure and a local 
scale-invariant Poincare inequality which lead to heat kernels with small time 
Gaussian bounds and Holder continuity. As an application of this construction, 
band limited frames are developed in the context of Lie groups or homogeneous 
spaces with polynomial volume growth, complete Riemannian manifolds with 
Ricci curvature bounded from below and satisfying the volume doubling prop- 
erty, and other settings. The new frames are used for decomposition of Besov 
spaces in this general setting. 
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1. Introduction 

Decomposition systems (bases or frames) consisting of band limited functions of 
nearly exponential space localization have had significant impact in theoretical and 
computational harmonic analysis, PDEs, statistics, approximation theory and their 
applications. Meyer's wavelets [35] and the frames (the ^-transform) of Frazier and 
Jawerth [2T] [2H H3J are the most striking examples of such decomposition systems 
playing a pivotal role in the solution of numerous theoretical and computational 
problems. The key to the success of wavelet type bases and frames is rooted in 
their ability to capture a great deal of smoothness and other norms in terms of 
respective coefficient sequence norms and provide sparse representation of natural 
function spaces (e.g. Besov spaces) on Mr. Frames of a similar nature have been 
recently developed in non-standard settings such as on the sphere [42] [43] and more 
general homogeneous spaces [53], on the interval [57] |3S] and ball [IH1 [SS] with 
weignts, and extensively used in statistical applications (see e.g. [521 13"T] ). 

The primary goal of this paper is to extend and refine the construction of band 
limited frames with elements of nearly exponential space localization to the general 
setting of strictly local regular Dirichlct spaces with doubling measure and local 
scale-invariant Poincare inequality which lead to a markovian heat kernel with 
small time Gaussian bounds and Holder continuity. The key point of our approach 
is to be able to deal with (a) different geometries, (b) compact and noncompact 
spaces, and (c) spaces with nontrivial weights, and at the same time to allow for 
the development and frame decomposition of Besov and Triebel-Lizorkin spaces 
with complete range of indices. This will enable us to cover and shed new light on 
the existing frames and space decompositions and develop band limited localized 
frames in the context of Lie groups or homogeneous spaces with polynomial volume 
growth, complete Riemannian manifold with Ricci curvature bounded from below 
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and satisfying the volume doubling condition, and other new settings. To this 
end we will make advances on several fronts: development of functional calculus of 
positive self-adjoint operators with associated heat kernel (in particular, localization 
of the kernels of related integral operators) , development of lower bounds on kernel 
operators, development of a Shannon sampling theory, Littlewood-Paley analysis, 
and development of dual frames. 

As a first application of our frames we shall develop rapidly and characterize 
the classical Besov spaces B^ q with positive smoothness and p > 1. Classical and 
nonclassical Besov and Triebel-Lizorkin spaces in the general framework of this 
paper with full range of indices and their frame and heat kernel decompositions are 
developed in the follow-up paper |33j . 

In this preamble we outline the main components and points of this undertaking, 
including the underlying setting, a general scenario for realization of the setting and 
examples, and a description of the main results. 

1.1. The setting. We now describe precisely all the ingredients we need to develop 
our theory. 

I. We assume that (M, p, p) is a metric measure space, which satisfies the con- 
ditions: 

(a) (M, p) is a locally compact metric space with distance •) and p is a positive 
Radon measure such that the following volume doubling condition is valid 

(1.1) < p(B{x,2r)) <2 d p{B(x,r j) <oo for x G M and r > 0. 

Here B(x, r) is the open ball centered at x of radius r and d > is a constant that 
plays the role of a dimension. Note that (M, p, p) is also a homogeneous space in 
the sense of Coifman and Weiss [101 E] • 

(b) The reverse doubling condition is assumed to be valid, that is, there exists a 
constant j3 > such that 

(1.2) p(B(x, 2r)) > 2 p p(B{x, r)) for x G M and < r < dia ^ M . 

It will be shown in §2 that this condition is a consequence of the above doubling 
condition if M is connected. 

(c) The following non- collapsing condition will also be stipulated: There exists 
a constant c > such that 

(1.3) inf p(B(x, 1)) > c, x G M. 

As will be shown in §2 in the case p(M) < oo the above inequality follows by (|1.1|) . 
Therefore, it is an additional assumption only when p(M) = oo. 

Since we consider in this paper inhomogeneous function spaces only, it would 
be natural to make only purely local assumptions, and in particular to assume 
doubling only for balls with radius bounded by some constant, which would enlarge 
considerably our range of examples. This would require however more work and 
more space. On the other hand, our next assumptions on the heat kernel are local, 
in the sense that they are required for small time only. Clearly, by assuming global 
doubling and global heat kernel bounds, one can treat homogeneous spaces as well. 

II. Our main assumption is that the local geometry of the space (M, p, p) is 
related to an essentially self-adjoint positive operator L on L 2 (M, dp) such that the 
associated semigroup Pt = e~ tL consists of integral operators with (heat) kernel 
Pt(x,y) obeying the conditions: 
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(d) Small time Gaussian upper bound: 
(1.4) p t (x, y) < X 1 S for x, y € M, < t < 1. 



yJfi(B(x,Vt)MB(y,Vi)) 

One can see that by combining the results in [9J [45] and [13] , this estimate and the 
doubling condition (|1.1|) coupled with the fact that e~ tL is actually a holomorphic 
semigroup on L 2 (M,dfi), i.e. e~ zL exists for z € C, Rez > 0, imply that e~ zL is 
an integral operator with kernel p z (x,y) satisfying the following estimate: For any 
z = t + iu, < t < 1, u e E, x,y e M, 

(L5) b. ( ^)[< f-p<-^^} . 

^n{B{x,yTt))n{B{y,yTt)) 

(e) Holder continuity: There exists a constant a > such that 

d.6) M^y)-^^)|<c(^)° . e ^- ££ ^^ = 

V< ^( B (x,Vt)MB(y,Vt)) 

for £, y, y' € M and < t < 1, whenever p(y, y') < \ft. 

(f) Markov property: 

(1.7) / p t (x,y)dfi(y) = l fort>0, 
which readily implies, by analytic continuation, 

(1.8) / p z (x,y)dfj,(y) = 1 for^ = t + m, t > 0. 

Above C, c > are structural constants that will affect almost all constants in what 
follows. 

The main results in this article will be derived from the above conditions. How- 
ever, it is perhaps suitable to exhibit a more tangible general scenario that guar- 
antees the validity of these conditions. 

1.2. Realization of the setting in the framework of Dirichlet spaces. We 

would like to point out that in a general framework of Dirichlet spaces the needed 
Gaussian bound, Holder continuity, and Markov property of the heat kernel follow 
from the local scale-invariant Poincare inequality and the doubling condition on 
the measure, which in turn are equivalent to the parabolic Harnack inequality. The 
point is that situations where our theory is applicable are quite common and it just 
amounts to verifying the local scale-invariant Poincare inequality and the doubling 
condition on the measure. We shall further illustrate this point on several examples 
and, in particular, on the "simple" example of [—1, 1] with the heat kernel induced 
by the Jacobi operator, seemingly not covered in the literature. 

We shall operate in the framework of strictly local regular Dirichlet spaces (see 
[201 H3 [H [551 EH [3 El [H]). To be specific, we assume that M is a locally 
compact separable metric space equipped with a positive Radon measure /j, such 
that every open and nonempty set has positive measure. Also, we assume that L 
is a positive symmetric operator on (the real) L 2 (M, yn) with domain D(L), dense 
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in L 2 (M,fi). We shall denote briefly V :— L P (M, /i) in what follows. One can 
associate with L a symmetric non-negative form 

£{f,9) = (Lf,g)=£(s,f), £(/,/) = <£/,/) > o, 

with domain D{£) = D(L). We consider on D(£) the prehilbertian structure 
induced by 

ll/III = 11/111 + £(/,/) 

which in general is not complete (not closed), but closable ([14]) in L 2 . Denote by 
£ and D(£) the closure of £ and its domain. It gives rise to a self-adjoint extension 
L (the Friedrichs extension) of L with domain D{L) consisting of all / £ D(£) for 
which there exists «eL 2 such that £(f,g) = (u,g) for all g € D(£ ) and Lf = u. 
Then L is positive and self-adjoint, and 

D{£) = D{(Lf' 2 ), £(f,g) = ((I) 1 / 2 /, (L) 1/2 g). 

Using the classical spectral theory of positive self-adjoint operators, we can as- 
sociate with L a self-adjoint strongly continuous contraction semigroup Pt = eT tL 
on L 2 (M,^). Then 

e- t£ = r \- Xt dE x , 
Jo 

where E\ is the spectral resolution associated with L. Moreover this semigroup has 
a holomorphic extension to the complex half-plane Re z > 0. 

Our next assumption is that Pt is a submarkovian semigroup: < / < 1 and 
/ e L 2 imply < Ptf < 1. Then Pt can be extended as a contraction operator 
on I/, 1 < p < oo, preserving positivity, satisfying P t l < 1, and hence yielding a 
strongly continuous contraction semigroup on L p , 1 < p < oo. A sufficient condition 
for this [3J[20], which can be verified on D(L), is that for every e > there exists 
<f> e : M M> [— e, 1 + e] such that <I> e is non-decreasing, $ £ g Lipl, 3> e (i) = t for 
t € [0, 1] and 

$ e (f) € Z>(?) and F ($ e (/), $ £ (/)) < £(f, f), V/ e D(L). 

(in fact, this can be done easily only if $ e (/) € D(L)). 

Under the above conditions, (D(£), £) is called a Dirichlet space and D(£ ) nL°° 
is an algebra. 

We assume that the form £ is strongly local, i.e. £(f,g) = for /, g £ D{£) 
whenever / is with compact support and g is constant on a neighbourhood of the 
support of /. We also assume that £ is regular, meaning that the space C C (M) of 
continuous functions on M with compact support has the property that the algebra 
C C (M) n D(£ ) is dense in C C (M) with respect to the sup norm, and dense in D(£) 

in the norm fetf, /) + ||/|| 2 . 

We next give a sufficient condition for strong locality and regularity ([IS], Chap- 
ter 3) which can be verified for D(L): £ is strongly local and regular if (i) D(L) is 
a subalgebra of C C (M) verifying the strong local condition: = £(f,g) = (Lf,g) 
if /, g € D(L), f is with compact support, and g is constant on a neighbourhood 
of the support of /, and (ii) for any compact K and open set U such that K C U 
there exists u £ D(L), u > 0, suppu c U, and u = 1 on K (thus D(L) is a dense 
subalgebra of C C (M) and dense in D{£)). 
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Under the above assumptions, there exists a bilinear symmetric form dT defined 
on D(£ ) x D(£ ) with values in the signed Radon measures on M such that 

£(4>f,g) +£(J,4>g) -£(<!>, fg) = 2 f «/,<?) for f,g,^€ C C (M) n D(S), 

Jm 

which obviously verifies £(f, g) = J M dT(f, g) and dT(f, f) > 0. 

In fact, if D(L) is a subalgebra of C C (M), then dT is absolutely continuous with 
respect to /z, and 

dT(f,g)(u) = T(f,g)(u)d^u), T(f,g) = \{L{fg) - fLg-gLf) Vf,g G D(L). 

In other words, £ admits a "carre du champ" ([5], Chapter 1, §4): There exists a 
bilinear function D{£) x D(£) 5 f,g<-> T(f,g) G L 1 such that T(f, f)(u) > 0, 

£W,g)+£(f,<f>g)-£^Jg) = 2 f 4>(u)T(f,g)(u)dfi(u) V/, g, G D(£ ) n L°°, 

and £(f,g) = 2j M T(f,g)(u)d f i(u). 

One can define an intrinsic distance on M by 

p(x, y) = sup{u(x)~u(y) : u G D(£)<~)C C (M), dT(u, u) = r y(u)(x)dfi(x), j(u)(x) < 1}. 

We assume that p : M x M —> [0, oo] is actually a true metric that generates the 
original topology on M and that (M, p) is a complete metric space. 

As a consequence of this assumption, the space M is connected, the closure of 
an open ball B(x,r) is the closed ball B(x,r) := {y G M,p(x,y) < r}, and the 
closed balls are compact (see [57 ) l55l 156] ). 

We are now in a position to describe an optimal scenario when the needed Gauss- 
ian bound (|1.4[) , Holder continuity (|1.5[) . and Markov property (|1.6p on the heat 
kernel can be effectively realized. In the framework of strictly local regular Dirichlet 
spaces with a complete intrinsic metric, the following two properties are equivalent 
[SUES]: 

(i) The heat kernel satisfies 

(1-9) , - <Pt{x,y)< = 

y p,(B(x, V~t))KB(y, V~t)) \/KB(x, V~t))KB(y, y/i)) 

for x,y e M and < i < 1. 

(ii) (a) (M, p, /z) is a local doubling measure space: There exists d > such that 
M(-B(a?, 2r)) < 2 d p(B(x, r) for a; G M and < r < 1. 

(b) Local scale-invariant Poincare inequality holds: There exists a constant C > 
such that for any ball B = B(x,r) with < r < 1, x G M, and any function 

/ l/-/s| 2 <Cr 2 / dT(/,/). 

JB J B 

Moreover, it is also well-known that the above property is equivalent to a local 
parabolic Harnack inequality, and, furthermore, any of these equivalent properties 
implies the validity of (jl.6l) and (|1.7[) (see [57], [28], [53], [27], and the references 
therein). 

Consequently, given a situation which fits into the framework of strictly local 
regular Dirichlet spaces with a complete intrinsic metric it suffices to only verify 
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the local Poincare inequality and the global doubling condition on the measure and 
then our theory applies in full. 

In a future work we will further develop this theory under the more general 
assumption of the small time sub-Gaussian estimate: 

Cexp{-c(^^)^} 
(1.10) p t (x,y)<—. 1 = ■. for x,y£ M, 0< i < 1, 

^ l iy '~ ^^B(x,t^))^B(y,t^)) 

where m > 2. 



1.3. Examples. There is a great deal of set-ups which fit in the general framework 
of this article. We next briefly describe several benchmark examples which are 
indicative for the versatility and depth of our methods. 

1.3.1. Uniformly elliptic divergence form operators on M. d . Given a uniformly el- 
liptic symmetric matrix- valued function {aij(x)} depending on x € M. d , one can 
define an operator 




on L 2 (R d ,dx) via the associated quadratic form. Thanks to the uniform cllipticity 
condition, the intrinsic metric associated with this operator is equivalent to the 
Euclidean distance. The Gaussian upper and lower estimates of the heat kernel 
in this setting hold for all time and are due to Aronson, the Holder regularity of 
the solutions is due to Nash [44], the Harnack inequality was obtained by Moscr 

mam]. 

1.3.2. Domains in W. d . One can define uniformly elliptic divergence form operators 
on M. d by choosing boundary conditions. In this case the upper bounds of the heat 
kernels are well understood (see for instance [15]). The problem for establishing 
Gaussian lower bounds is much more complicated. One has to choose Neumann 
conditions and impose regularity assumptions on the domain. For the state of the 
art, we refer the reader to [2"T] . 

1.3.3. Riemannian manifolds and Lie groups. The conditions from §1.2l are verified 
for the Laplace-Beltrami operator of a Riemannian manifold with non-negative 
Ricci curvature [38], also for manifolds with Ricci curvature bounded from below 
if one assumes in addition that they satisfy the volume doubling property, also 
for manifolds that are quasi- isometric to such a manifold [25j [51] [52], also for 
co-compact covering manifolds whose deck transformation group has polynomial 
growth [5TJ [52], for sublaplacians on polynomial growth Lie groups [52 [SH and 
their homogeneous spaces [35] ■ We would like to point out that the case of the 
sphere endowed with the natural Laplace-Beltrami operator treated in [U] 03J and 
the case of more general compact homogeneous spaces endowed with the Casimir 
operator considered in [24] fall into the above category. One can also consider 
variable coefficients operators on Lie groups, see [54] . 

We refer the reader to [27j Section 2.1] for further details on the above examples. 
For more references on the heat kernel in various settings, see [6T ] 114 ] [26 ] [53 ] . 



s 



T. COULHON, G. KERKYACH ARI AN , AND P. PETRUSHEV 



1.3.4. Heat kernel on [— 1, 1] generated by the Jacobi operator. To show the flexibil- 
ity of our general approach to frames and spaces through heat kernels we consider 
in fJ7]the "simple" example of M = [—1, 1] with dfi(x) = w a .p(x)dx 1 where w a ^(x) 
is the classical Jacobi weight: 

w a ,f}{x) = w(x) = (1 - x) a (l + xf, a,f3> -1. 

The Jacobi operator is defined by 

. . \w(x)a(x)f'(x)]' , „ „ 

Lf(x) = - 1 w \ J : WJ with a(x) :=l-x 2 

and D{L) = C 2 [-l,l]. As is well-known ([58]), LP k = X k P k , where P k (k > 0) 
is the kth degree (normalized) Jacobi polynomial and = k{k + a + j3 + 1). 
Integration by parts gives 

£(f,9) ■= ( L f,9) = J a{x)f (x)g' (x)w a ^{x)dx. 

In SJ7] it will be shown that in this case the general theory applies, resulting in a 
complete strictly local Dirichlet space with an intrinsic metric defined by 

p(x, y) = | arccoscc — arccosy|, x, y G [—1, 1], 

which is apparently compatible with the usual topology on [—1, 1]. It will be also 
shown that in this setting the measure fi verifies the doubling condition and the 
respective scale-invariant Poincare inequality is valid. Therefore, the example under 
consideration fits in the general setting described in i ll. 21 and our theory applies. 
In particular, the associated heat kernel with a representation 

Pt(x,y) =J2 e ~ Xktp k(x) P k(y) 

fc>0 

has Gaussian bounds (see $7]), which to the best of our knowledge appears first in the 
present article. Another consequence of this is that our theory covers completely the 
construction of frames and the development of Besov and Triebel-Lizorkin spaces 
on [—1, 1] with Jacobi weights from [331 147] . 

Finally, we would like to point out that there are other examples, e.g. the 
development of frames and weighted Besov and Triebel-Lizorkin spaces on the unit 
ball B in M. d in [36l [48] , which perfectly fit in our general setting, but we will not 
pursue in this article. 

1.4. Outline of the paper. This paper is organized as follows: 

In §2 we give some auxiliary results which are instrumental in proving our main 
results. In particular, we collect all needed facts about doubling measures and 
related kernels, construction of maximal (5-nets, and integral operators. 

In §3 we develop some components of a non-holomorphic functional calculus 
related to a positive self-adjoint operator L in the general set-up of the paper. 
In particular, we establish the nearly exponential localization of the kernels of 
operators of the form f(^/L) under suitable conditions on /. These localization 
results are crucial for the development of the Littlewood-Paley theory in our setting. 
They also enable us to explore the main properties of the spectral spaces and develop 
the linear approximation theory from spectral spaces through the machinery of 
Jackson-Bernstein inequalities and interpolation. In this section we also give the 
main properties of finite dimentional spectral spaces. 
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In §4 we establish a sampling theorem in the spirit of the Shannon theory and de- 
velop a cubature rule/formula in the compact and non-compact case, which is exact 
for spectral functions of a given order. This cubature rule is a critical component 
in the development of our frames. 

Our main results are placed in §5, where we construct pairs of dual frames of 
the form: {tpj^ : £ 6 > 0}, : £ € Xj,j > 0}, where each Xj is a <5j-net on 
M for an appropriate Sj. The frame elements ipj£, ipj£ are band limited and well- 
localized functions, which allow for decomposition of functions and distributions 
from various spaces (in particular, Besov and Triebel-Lizorkin spaces) of the form 

The most critical point in this paper is the construction of the dual frame {ipjt,}- 
We develop it in two settings: (i) in the general case, and (ii) in the case when 
the spectral spaces have the polynomial property under multiplication (see §5.3). 
In the second case the construction is simple and elegant, however, the setting is 
somewhat restrictive, while in the first case the construction is much more involved, 
but the localization of ipj£ is inverse polynomial of an arbitrarily fixed order. 

In §6 we develop the classical and most commonly used Besov spaces Bp q with 
indices s>0, l<p<oo, and < q < oo in the setting of this paper. These 
spaces are defined through Littlewood-Paley decomposition and characterized as 
approximation spaces of linear approximation from spectral spaces. A frame de- 
composition of Bp q is also established. In full generality, classical and non-classical 
Besov and Triebel-Lizorkin spaces and their frame decomposition in the general 
setting of the paper are developed in |33| . 

Section 7 is an appendix, where we place the proofs of the Poincare inequality for 
the Jacobi operator and the doubling property of the respective measure. Gaussian 
bounds of the associated heat kernel are also established. 

Notation. Throughout this article we shall use the notation \E\ := n(E) for 
E C M, LP := LP(M,fi), \\ ■ \\ p := \\ ■ \\ hP , and \\T\\ p ^ q will denote the norm of 
a bounded operator T : L p —> L, q . UCB will stand for the space of all uniformly 
continuous and bounded functions on M and L°° will be in most cases identified 
with UCB. D(T) will stand for the domain of a given operator T. We shall denote 
by C^°(M + ) the set of all compactly supported C°° functions on R + := [0,oo). In 
most cases "sup" will mean "ess sup" . Positive constants will be denoted by c, C, 
ci, c', ... and they may vary at every occurrence, a ~ b will stand for c\ < a/b < C2. 

2. Doubling metric measure spaces: Basic facts 

In this section we put together some simple facts related to metric measure 
spaces (M, p, fi) obeying the doubling, inverse doubling and non-collapsing condi- 
tions (|1.1|) - (|1.3|) and integral operators acting on functions defined on such spaces. 

2.1. Consequences of doubling and clarifications. The doubling condition 
(jl.ip readily implies 

(2.1) \B(x,Xr)\ < (2\) d \B(x,r)\, x € M, X > 1, r > 0, 
and, therefore, due to B{x, r) C B(y, p(y, x) + r) 

(2.2) |S(i,r)| <2 d (l + ^iy\B(y,r)\, i,y€ M, r > 0. 
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In turn, the reverse doubling condition yields 

(2.3) \B(x,Xr)\ > (X/2f\B(x,r)\, X > 1, r > 0, < Xr < ^fM_ 
Also, the non-collapsing condition (|1.3p coupled with (|2.ip implies 

(2.4) inf \B(x,r)\ > cr d , < r < 1, 

where c = c2~ d with c > the constant from (|1.3p . 

Note that |B(a;,r)| can be much larger than cr d as is evidenced by the case of 
the Jacobi operator on [—1,1], considered in ijl.3.41 and SJ7] see (|7.ip . 

Several clarifying statements are in order. We begin with a claim which, in 
particular, shows that the non-collapsing condition is automatically obeyed when 
H{M) < oo. 

Proposition 2.1. Let (M, p, p) be a metric measure space which obeys the doubling 
condition (jl.ip . Then 

(a) p(M) < oo if and only if diam M < oo. Moreover, if diam M = D < oo, 
then 

(2.5) M \B(x,r)\>r d \M\(2D)- d , 0<r<D. 

(b) p({x}) > for some x € M if and only if {x} = B(x, r) for some r > 0. 

Proof. We first prove (a). Note that if diam M = D < oo, then M = B(x, D) for 
any x £ M and hence \M\ = \B(x,D)\ < oo. 

In the other direction, let \M\ < oo. Assume on the contrary that diam M = oo. 
Then inductively one can construct a sequence of points {xo,xi, . . . } C M such 
that if dj := p(xo, Xj), then 1 < di < d% < • • • and dj+i > 3dj, j > 0. One checks 
easily that B(xj, ^) n B(x k , ^) = if j ^ k. On the other hand, using ([TTT]) . 

< |B(fl5 ,l)| < 1-8(^,2^)1 < 4^(^,^/2)1. 

Therefore, we have a sequence of disjoint balls {B(xj, -o~)}j>i in M such that 
\B(xj, -^)\ > 4~ d \B(xo, 1)| > and hence \M\ = oo. This is a contradiction that 
proves the claim. 

Estimate (|2.5p is immediate from (|2.ip . 

To prove (b), we first note that if {x} — B(x,r) for some r > 0, then (|1.1[) 
implies ^({^D > 0- F° r the other implication, let fi({x}) > and assume that 
{x} 7^ B(x, r) for all r > 0. Then we use this to construct inductively a sequence 
{xi, i2,...}ctf such that if dj := p(x, Xj), then di > 1^2 > • • • > and dj+i < 
j > 1. Clearly, the latter inequality yields B(xj, -^) fl B(xk, %) = if j 7^ /c. On 
the other hand by our assumption, (jl.ljl . and the fact that x G B(xj, 2dj) we infer 

< p({x}) < 15(^,2^)1 < 4^(^,^/2)1. 

Now, as above we conclude that \M\ = 00 which is a contradiction. □ 

We next show that the reverse doubling condition (|1.2p is not quite restrictive. 

Proposition 2.2. If M is connected, then the reverse doubling condition holds, 
i.e. there exists /3 > such that 

\B(x,2r)\ > 2 p \B(x,r)\ for x € M and < r < a^f^L. 
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Proof. Suppose < r < dla ™ M . Then there exists y G M such that d(x, y) = 3r/2, 
for otherwise B(x,3r/2) = B(x,3r/2) 7^ M is simultaneously open and close, 
which contradicts the connectedness of M. Evidently, B(x,r) n B(y,r/2) = and 
B(y,r/2) C B(x,2r), which yields |£(x,2r)| > r/2)| + |B(a:, r)|. On the other 
hand £f(x,r) C B(y,5r/2) which along with ([27T]) implies |B(i,r)| < 10 d B(y,r/2) 
and hence |B(x,2r)| > (lQ- d + l)\B(x,r)\ = 2l 3 \B(x,r)\. □ 

2.2. Useful notation and estimates. The localization of various operator kernels 
in what follows will be governed by symmetric functions of the form 

(2.6) D s ,„(x,v) := (\B(x t 6)\\B(y, 6)\) (l + , x,y E M. 

Here 5, a > are parameters that will be specified in every particular case. 

We next give several simple properties of Dg tlT (x,y) which will be instrumental 
in various proofs in the sequel. Note first that (I2.1[) - (|2.2j) readily yield 

(2.7) D s , a [x,y) <2 d / 2 \B(x,5)\- 1 (l + ^ly~ d/2 , 

(2.8) D xs ^(x,y)<(2/X) d D s ^(x,y), < A < 1, 

(2.9) D XSt!J {x, y) < X'D St<r (x, y), A > 1. 
Furthermore, for < p < 00 and a > d(l/2 + l/p) 

(2.10) \\D St<r (x,.)\\ p = (/ [DsAx,y)] p driy)) 1/P < c( P )\B(x, 8)\ l ^~\ 

where c(p) = ( 2 - d ^-( < ,- d / 2 ) V ) ^ is decreasing as a function of p, and 

(2.11) / Ds, a {x,u)Ds, a {u,y)dn{u) < cDs >a (x,y) if a > 2d, 
Jm 

. . „cr + d+l 

With C = 2 -d_ 2 d-„ ■ 

The above two estimates follow readily by the following lemma which will be 
needed as well. 

Lemma 2.3. (a) If a > d, then for 6 > 
(2.12) 

(l + S- 1 p(x,y))-' T d f i(y)<c 1 \B(x,6)\, x G M, ( Ci = {2~ d - 2" CT )" 1 ). 



I M 

(b) If a > d, then for x,y G M and 5 > 

1 ,..^.^na\B(x,S)\ + \B(y,6)\ 



f 1 

Jm (i+6-i P (x,u)ni+5-ip(y,u)r Mu) - rci ' 



(i + 5-V0r,y)) c 



(2.13) <2 CT (2 d + l) Cl \ B ^ 6 ^ 



(l + S- l p(x,y))'- d ' 
(c) If o~ > 2d, then for x, y € M and S > 

C2 



(2 - 14) 7 M |S(n,5)|(l + 5-V(x,u))-(l + ^-V(j/, U ))- rfM(y) - (l + 5-V(^2/)) CT ' 

„<T+d+l 

wim c 2 = 2 _ d _ 2d _ g • 
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Proof. Denote briefly Eq := {y 6 M : p(x, y) < 5} = B(x, 8) and 

Ej := {yeM : 2 j ~ 1 8 < p(x,y) < 2 3 8} = B{x,2 1 8)\B(x,2 j - 1 8) 1 j > 1. 
Then using we get 

/ (l + 8- 1 p(x,y))-'>d»(y)=J2 I {l + 5- l p{x,y))-°dn{y) 

JM j> J Ej 

, IBMI+(2 <- 1)I: ™ 

j>0 1 ' 

< \B(x, 8)\(l + (2- - 1) £ ?rT - F ) < ±_UJ_ 

which gives (|2.12[) . 

For the proof of (|2. 13[) , we note that the triangle inequality implies 

\ + 6- x p{x,y) < 1 , 1 



(1 + 8~ 1 p{x, u))(l + 5 _1 /3(y, u)) ~ 1 + 5 _ V(^> w ) 1 + *"V(y, ") 
and hence 
(2.15) 

(l + <5-V(z,y)) CT < 2" , 2" 



(1 + 8~ 1 p{x, u)Y(l + S-ipiy, u))° ~ (1 + *~ 1 p(a, u)) CT (1 + J- u)Y ' 

We now integrate and use (|2.12[) to obtain (|2. 13|) . 

For the proof of (|2.14p . we use the above inequality and (|2.2j) to obtain 

(l + «5-V(*,y)) CT 



(2.16) 



(5)1(1 +5- 1 p(x,u))°(l + 6- 1 p(y,u))° 

< 



\B(x, 5)|(1 + 6-ip(x, u)y-i \B(y, S)\(l + 8^p(y, «))*-«« 
and integrating and applying again (|2.12[) we arrive at (|2.14j) . □ 

2.3. Maximal £-nets. For the construction of decomposition systems (frames) we 
shall need maximal 5-nets on M. 

Definition 2.4. We say that X C M is a 8-net on M (8 > 0) if p(£, rf) > 8 for all 

£, rj G X , and X C M is a maximal 8-net on M if X is a 8-net on M that cannot 
be enlarged, i.e. there does not exist x £ M such that p(x,£) > 8 for all £ € X and 
x£X. 

We collect some simple properties of maximal <5-nets in the following proposition. 

Proposition 2.5. Suppose (M, p, p) is a metric measure space obeying the doubling 
condition ()1 .![) and let 8 > 0. 

(a) A maximal 8-net on M always exists. 

(b) If X is a maximal 8-net on M , then 

(2.17) M = U ieX B{^,8) and 8/2) n B(rj, 8/2) = if £ ^ v, ^ * ■ 

(c) Let X be a maximal 8-net on M . Then X is countable or finite and there 
exists a disjoint partition {A^}^x of M consisting of measurable sets such that 

(2.18) B{^8/2)dA i CB(£,8), ^X. 
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Proof. For (a) observe that a maximal <5-net is a maximal set in the collection of 
all (S-net on M with respect to the natural ordering of sets (by inclusion) and hence 
by Zorn's lemma a maximal 5-net on M exists. 

Part (b) is immediate from the definition of maximal <5-nets. 

To prove (c) we first fix y € M and observe that for any n > S , n € N, by 
(pr[) - (p01) it follows that \B(y,ri)\ < c(n,d)\B(£,6/2)\ for £ G X n B(y,n), where 
c(n, 5) is a constant depending on n and 8. On the other hand, by (|2.17|) 

Y, \B{U/2)\ < \B(y,2n)\<2 d \B(y,n)\. 

££XnB(y,n) 

Therefore, n B(y, n)) < 2 d c(n, S) < oo, which readily implies that X is count- 
able or finite. 

Let us order the elements of X in a sequence: X = {£i, & > • • • }■ We now define 
the sets of the claimed cover of M inductively. We set 

% := B^ 1 ,6)\U neX ^ 1 B(n,5/2) 

and if , A^ 2 , . . . , A^ j _ l have already been defined, we set 

A (j := B(^,S) \ [ U v <j_t % U ne ^,^ B(n, 6/2)] . 

It is easy to see that the sets A^ , A^ 2 , . . . have the claimed properties. □ 

Discrete versions of estimates (|2.1ip and (|2. 12|) will be needed. Suppose X is 
a maximal <5-net on M and is a companion disjoint partition of M as in 

Proposition ^. 51 Then 

(2.19) ^|^|(l + «5-V a;) 0)" <i " 1 <2 2d+2 | J B(a ; ,5)| 
and 

(2.20) ^(l + 5- 1 p( a: ,0)" M " 1 <2 3d+2 . 
Furthermore, for any 6* > 8 

and if (T > 2d + 1 

(2.22) ^ |^«.,a(a:,O^ff*,<r(!/»0 < 2 CT+3d+3 ^, (T ( 2 ;, y). 
Also, for a > 2d + 1 

(2.23) ^(i + r 1 p(a ; ,£))- <7 (i + 5-V(y,6)" CT <2 CT+2d+3 (i + ^V(^j/))" CT . 

We next prove (|2.21[) . The proofs of (|2.19[) and (|2.20[) are similar. Observe first 
that by JSHJ) < 2 d (l + 5* _1 p(a:, On the other hand, for 
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Therefore, 



^ (1+4 ,-V(«,o)— '^(.u-y,!))- 1 



2 2d+1 I .,/ i 



This leads to 



where for the last inequality we used (|2.12p . Thus ()2.21j) is established. 
For the proof of (|2.22[) . we observe that using (|2.15[) 

\A i \D 5 ^(x,0D 5 ^(y,0=D 5t!(7 ( X ,y) \A,\(1 + 5^ p(x,y)y 



\B(£,6)\(1 + <5*~V(^)) CT (i + ^"V(y,0) e 
21^1 2"|^| 



-|5(£A)|(i + ^V(^0) CT | j b(^,^)|(i + ^-V(?/,0) c 

Now, summing up and applying (|2.21[) we arrive at (|2.22l) . 

Estimate (|2 . 23[) follows in a similar manner from (|2. 15|) and (|2.20[) . 

2.4. Integral operators. We shall mainly deal with integral (kernel) operators. 

The kernels of many operators will be controlled by the quantities D$n(x, y), in- 
troduced in (12.61) . Our first order of business is to establish a Young-type inequality 
for such operators. 

Proposition 2.6. Let H be an integral operator with kernel H(x,y), i.e. 

Hf(x)= [ H(x,y)f(y)dfi(y), and let \H{x,y)\ < d D s . a {x,y) 

J At 

for some < 5 < 1 and a > 2d+ 1. If 1 < p < q < oo, then 

(2.24) \\Hf\\ q <cS d ^\\f\\ p , f G L p , 
where c = c 'c d ( 1 / r - 1 )2 2d+1 with c being the constant from (|2.4|) . 

This result is immediate from the following well-known lemma. 

Lemma 2.7. Suppose ^ — ~ = 1 — ~, 1 < p,q,r < oo, and Zei H(x,y) be a mea- 
surable kernel, verifying the conditions 

(2.25) ||^(-,y)|| r < K and \\H(x, -)\\ r < K. 
If H f{x) = j M H(x,y)f(y)dn(y), then 

\\Hf\\ q <K\\f\\ p for f £ LP. 

For the proof, see e.g. [19j Theorem 6.36]. 
Proof of Proposition [2~T6l Pick 1 < r < oo so that 1/p— 1/q = 1 — 1/r. By 
(|2~T0l) and ([231) we obtain 

\\H(;y)\\ r < e'eirmy^)^- 1 < c' c(l) (cS)^ 1 ^ 
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and a similar estimate holds for ||-ff(a;, -)|| r . These estimates and the above lemma 
imply (|2~24|) . □ 

We shall frequently use the following well-known result ([16], Theorem 6, p. 503). 

Proposition 2.8. An operator T : L 1 — > L°° is bounded if and only if T is an 
integral operator with kernel K € L°°(M x M), i.e. 

T f( x )^J M K ( x 'y)f(y) d ^(y) a - e - ° nM > 

and if this is the case HTHi-^ = ||.?f||£°o. Moreover, the boundedness of T can be 
expressed in the bilinear form \(Tf,g}\ < cH/Hl 1 IMIl 1 ; V/, g € L . 

We next use this to derive a useful result for products of integral and non-integral 
operators. 

Proposition 2.9. In the general setting of a doubling metric measure space (M, p, /i), 
let U, V : L 2 — > L 2 be integral operators and suppose that for some < 5 < 1 and 
a > d + 1 we have 

(2.26) \U(x,y)\ < Cl Ds,a(x,v) and \V(x, y)\ < c 2 D s ^{x, y). 

Let R : L 2 — > L 2 be a bounded operator, not necessarily an integral operator. Then 
URV is an integral operator with the following upper bound on its kernel 

(2.27) \URV(x,y)\ < \\U(x, .)|| a ||ii|| 9 _> a ||V(-, y)\\ 2 < = 

y/\B{x,S)\\B(y,6)\ 

with c := cic 2 2 2d+1 . 

Proof. By Proposition 12.61 we get 

\\URV\\i^oo < ||^||2-).oo||iZ||2^2||^||i-»a < c<5- d ||i?|| 2 ^2 
and, therefore, URV is a kernel operator. Formally, we have 

(URV)f= f U(x,u)(RV)f(u)d»(u) 

(2.28) = f U(x,u) f R[V(;y)](u)f(y)df,(y)dfx(u) 

Jm Jm 

= 1(1 U(x > u)R[V(;y)](u)dn(u))f(y)d f i(y) 
Jm x Jm ' 

and hence the kernel of URV is given by 

(2.29) H(x,y)= [ U(x, u)R[V(-,y)](u)dn(u) = (U(x, •), R[V(-,y)]). 

Jm 

This along with (f2T26|) and (pTTOl) leads to 

which confirms (I2T27)) . taking into account that [c(2)] 2 < 2 2d+1 by (|2~TU|) if a > d+1. 

It remains to justify the manipulations in (I2.28|) . Observe first that in order 
to prove (|2.29l) it suffices to establish identities (|2.28[) for all / e L 2 such that 
supp/ C B(a,R) an arbitrary ball on M. To this end we shall need Bochner's 
integral. In particular, we shall use the following results (e.g. 62 , pp. 131-133): 
Suppose B is a separable Banach space and F : (M, [i, S) i-> B is measurable in 
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the following sense: W £ B* , x i— > £(F(x)) is measurable. Then Bochner's integral 

>M 



Im F{ x )d^{x) is well defined and takes its value in B if and only if 



\F(x)\\Bdfj,(x) < oo. 

' M 

Furthermore, if F(x)dfj,(x) exists, then i( J^f^ F(x)d^i(x)j — J M i{F{x))dfi{x) 
for any £ £ B* . Also, if T : B — > B is a bounded linear operator, then 

/-(B) , r(B) 

(2.30) T( / F(x)dn(x)) = / T(F(x))dn(x). 

We shall utilize Bochner's integral in our setting with B = L 2 . 

Suppose / £ L 2 and supp / C B(a, R), a £ M, R > 0. Then using (|2~25|l , ([2TTD]) . 
and (12.21) we obtain 



|V(-,»)/(»)lladM(») < c / |/(l/)||B(l/,5)|- 1/2 dMj/) 

M JB(a,R) 

(2-31) <4fh([ ^{yM^dliiy)) 1 ' 2 

X JB(a,R) ' 



( (1 + 6 l p(y,a)) d dft{y)) < oo. 



y/\B(a,6)\ \Jb(o.,r) 
Therefore, fj?' V(-,y)f(y)d/j,(y) exists and for any j€L 2 

< / ( V(;y)f(y)dn(y),g)= f ( f g^xjV(x,y)df,(x)) f(y)dfi(y) 

JM JM X JM ' 



g[x)\ / V(x,y)f(y)dfx(y) \d»(x)) = (Vf,g). 

M y JM ' 

Here the shift of the order of integration is justified by Fubini's theorem and the 
fact that 

\V(x,y)\\f(y)\\g(x)\df,(x)dfi(y)< \\g\\ 2 [ \V(;y)\\f(y)\d^y) 

JM 



M JM 



< \\9h / \\V(;y)f(y)\\ 2 dfi(y)<^, 



M 



where we used (|2"3T|) . Therefore, Vf = /]f ) V(-,y)f(y)dfj,(y). We now use ([230)1 
to obtain 



(B) 



RVf = R / V(;y)f(y)dfi(y) = / R[V(;y)]f(y)d»(y), 



M 



(B) 



M 



which implies 



(URV)f(x)= U(x,u)(RV)f(u)d/ J i(u) = ( R[V(;y)]f(y)dn(y),U(x,-)) 

JM JM 



(B) 



U(x, u)R[V(-,y)] (u)dfi(u) f(y)dfi{y). 

M X JM ' 

Consequently, H(x 7 y) is given by (|2.29|) and the proof is complete. □ 
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3. Functional calculus 

The aim of this section is to develop the functional calculus of operators of the 
form /(\/L) associated with smooth and non-smooth functions /. The calculus of 
smooth operators is in the spirit of |17[ 145] and will be needed in most part of this 
article, including the construction of frames and the Littlewood-Paley theory, while 
the non-smooth calculus will be needed for estimation of the kernels of the spectral 
projectors and lower bound estimates. 

3.1. Smooth functional calculus. We shall be operating in the setting described 
in £11.11 More precisely, we assume that (M, p, p) is a metric measure space obeying 
conditions (|l.l[) - (jl.3[> and L is an essentially self-adjoint positive operator on L 2 
such that the semi-group e~ tL , t > 0, has a kernel pt(x, y) verifying (|1.4[) - (|1.8[) . 

Theorem 3.1. Let g : R — > C be a measurable function such that for some a > 2d 

(3.1) y|*:= /|s(0|(l + oo, where g(0 := f g(x)e-^dx 

is the Fourier transform of g. Then g(5 2 L)e~ s L , < 8 < 1, is an integral operator 
with kernel g(S 2 L)e~ s L (x,y) satisfying 

(3.2) \g(S 2 L)e- s2L (x,y)\ < C(T \\g\UD Sia (x,y), Vx,y€M, 
and 

(3.3) \g(S 2 L)e- 52L (x, y) - g(5 2 L)e~ s2L (x, y')\ < c a \\g\\^^l) ° D s , a (x, y), 

for all x, y, y' G M, if p{y, y') < 8. Here a > is the constant from (|1.6p . Ds :(T {x, y) 
is defined in (|2.6|) . and c a > is a constant depending only on a and the structural 
constants from (( 1 . 5|) — (| 1 .6[) . Moreover, 

(3.4) f g(S 2 L)e- 62L (x,y)d t i(y)=g(0). 

Proof. To prove (|3.2[) we first show that g(8 2 L)e~ 5 L is a kernel operator. From 
(I3.1[) it follows that ||<?||i < oo which implies g(x) = J- f R g(£,)e rx tdx and hence 
||.g||oo < y- I \§ ||i- Then by the spectral theorem 

||.g(«5 2 L) e - 52i || 2 ^ 2 = ||.g(«S 2 -)^ 2 1L < (2rr)- 1 ||. 9 || 1 . 

Therefore, invoking Proposition 12.81 in order to show that g(S 2 L)e~ s L is a kernel 
operator it suffices to prove that 

\(g(5 2 L)e- s ' 2L ip^j) \ < c|M|i||V||i, V^ieL'nL 2 . 

Let E\, A > 0, be the spectral resolution associated with the operator L, then 
L = f °° XdE\. Writing the spectral decomposition of g(5 2 L)e~ s L and using the 
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Fourier inversion identity, we obtain for ip, ^eL 1 !! L 2 

/>00 

(g(5 2 L)e- s2L <p,Tp)= / g(8 2 \)e- s2x d{E x ^) 



1^ h (L mei52X ^) e ~ S ' Xd < E ^ 
^ Jj® Of ' e ' S2X{1 ~ t()d ( E ^)) « 



2tt 
1 

The above shift of the order of integration is justified by Fubini's theorem and the 
fact that for any ft, G L 2 

\9(0\\e- s2x(1 - ii) \d\\E x h\\ 2 2 d£= { r e- 5 * x d\\E x h\\l<\\g\\x\\Hl 

Js. Jo 

To go further, we use that e~ s2 ( 1 ~ l ^ >L is an integral operator with kernel p z (x,y), 
z = 5 2 (1 — and ||p 2 ||oo < c to obtain for ip, ip € L 1 n L 2 

(g(6 2 L)e- 52L <p,i;) = ±- f g(0( f f Pe>[i-a){.x,v)tf>{x)il>(y)dn(x)dn(v))d^ 

J M J- iw J- JVf 

(3.5) = / / y~ I g(OPs 2 (i-io( x >y) d £ 4>(x)ip(y)dfj / (x)dfi(y). 



M J M 



To justify the above shift of order of integration we again use Fubini's theorem and 
the fact that 

\g(0\\Ps 2 {i-iC)(x,y)\\(f>(x)\\tp(y)\dfj,(x)dfj,(y)d^ < c||ff||i||<p||i||V'||i < oo. 

M JM 

This also implies \(g(S 2 L)e~ s2L (p 1 < c\\g\\i\\ip\\i\\ip\\i for all tp,ip e L 1 n L 2 . 
Therefore, g(5 2 L)e~ g2L is a kernel operator and by (|3.5[) 

(3.6) g{5 2 L)e~ b2L {x,y) = ^- J g(u)p S 2^_ iu) (x,y)du, 



\g(S 2 L)e- s2L (x,y)\<c'(\B(x,S)\\B(y,S)\y 1/2 j \g(u)\ exp { - j^g- }^ 



From this and (| 1 . 5|) we infer 
(3.7) 

1/2 /" M „ f cp 2 (x,y) 
S 2 (l + u 2 ). 

Assume p(x,y)/S > 1. Clearly, = f or ^ > o. Using this with 

(3 = a/2 we obtain 

c p 2 (^^) i ^ r , p 2 (x,y) \ c ^ 

S 2 (l+u 2 )J " XP l I + S 2 )2{l + u 2 )$ 

p 2 {x,y)\-°n 2 /2 / p(a;,s/)\-* 



exp ■ 



<c'(l 

Therefore, 



'(i + ^ff^p (i + u 2 r' 2 < C "(i + ^p)~ CT (i + 1„|)» 



\g(6 2 L)e- 52L (x,y)\ < -^-^-1^—- I \g{ u )\{l + \u\ydu 



(\B(x,5)\\B(y,6\)V 2 
c j \g{u)\{l + \u\Ydu D aiS (x,y), 
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which confirms (|3.2|) . 

If p{x,y)/8 < 1, then by (J37FJ 



\g(6 2 L)e- s2L (x iy )\ < c'(\B(x,S)\\B(y,5)\) 1/2 / |^(«)|dt 

Jr 

<c [ \g(u)\(l + \u\ydu D a<s (x,y). 



This completes the proof of 

We now take on (O. As g(8 2 L)e~ s2L = g{5 2 L)e~^ &2L e~^ s2L , the kernels of 
these operators are related by 



g(S'L)e- d "(x,y) = / g(S z L) e -^ ^[x,u)e~^ L (u,y)d^u), 

J M 

which implies 

\g(S 2 L)e- s2L (x,y)-g(S 2 L)e- s2L (x,y')\ 



< 



A I 



g(8 2 L)e * (x, u)\\p 5 2/ 2 {u,y) - p S 2 /2 {u,y')\d[i(u). 



We use (I3.2[) with 6 replaced by 8/^/2 and g{\) by g{2\) to estimate the first 
term under the integral and (| 1 . 6|) for the second term, taking into account that 
ex p{ - £p!I^1} < Cct (1 + etH^ly*. Thus we get 

\g(8 2 L)e~ s2L (x, y) - g(S 2 L)e' 52L (x, y')\ 

'p{y,y')\ a f ,„ .An. f.. ..\i..r..\ / -ii-ii (p(y>y')\ a , 

' M 



<c 



\\g\\*( P V S V ) Ds, a (x ) u)D s>(T (u,y)dfi(u) < c\\g\\*(J-^—j D s>(7 (x,y). 



Here for the latter estimate we used (|2.11[) and that a > 2d. 

It remains to prove (|3.4p . By (|1.8[) . i.e. J M ps2_ iu (x,y)dy = 1, and (|3.6[) we get 

g(6 2 L)e~ s2L (x,y)dy = — [ g(u) / p S 2_ iu (x,y)dfi(y)du 



M 27T J R J M 



1 

2^ 



<7(u)du = 0(0). 



Here the justification of the shift of order of integration is by straightforward ap- 
plication of Fubini's theorem. □ 

Some remarks are in order. Condition (I3.1[) is apparently a smoothness condition 
on g. By Cauchy-Schwartz it follows that 



\ ./IB 



1/2 

= c llfflli/" + 1 

and hence (|3.1[) holds if ||gf||jjo-+i < oo. However, it will be more convenient to us 
to replace (13. 1[) by a condition in terms of derivatives of g that is easier to verify. 

From^3(0 = H)V%) we get |£| fc |^)l < \\g W h^ Also, \g(0\ < \\g\\n. Pick 
k > a > 2d. Then using the above we obtain 

(i + \Z\) k+2 \g(0\ < 2 fe+1 (l5(C)l + \t\ k+2 \g(0\) < 2 k+1 (h\W + h (k+2) \W) 
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that implies 

Nl*:= / i5(e)i(i + iei) fe de= / i.9(oi(i + iei) fe+2 (i + ieir 2 ^ 

Jr Jr 

^cdisiux+H^iuo- 

Thus we arrive at the following 

Remark 3.2. For the norm \\g\\* from condition (|3.ip we have \\g\\* < c||<?||jy<r+i 
and \\g\U < c(\\g\\ L i + || 5 (fe+2) IU0 if k > o > 2d. 

Corollary 3.3. For any m G N and a > there exists a constant c^ m > such 
that the kernel of the operator L m e~ s L , < 5 < 1, satisfies 

(3.8) \L m e- s2L (x,y)\<c^ m S- 2m D s>a (x,y) and 

(3.9) \L m e- &2L {x,y) - L m e^ L (x, y') \ < C<7 , m <T 2m (^j^-) y), 

ifp(y,y') < 

Proof. Set g(X) := \ m 8(\) e - x for A > 0, where 6 G C°°(M), supp(9 C [-l,oo), 
and 8(X) — 1 for A > 0. Since L > 0, we can write 

L m e -s 2 L = 2 m 5- 2m g(5*L)e- 5 * L with 6* := 2~ 1 / 2 5 

and the corollary follows by Theorem 13.11 and ([2.8)1 . □ 

We next use Theorem 13.11 and Remark 13.21 to obtain some important kernel 
localization results. Our main interest is in operators of the form f{5\V). 

Theorem 3.4. Let f G C 2fe+4 (R + ), k > 2d, supp/ C [0,R] for some R > 1, 
and f( 2v + l )(0) = for v = 0, . . . , k + 1. 2%en f{5*fl), < S < 1, is an integral 
operator with kernel f(SyL)(x,y) satisfying 

(3.10) \f(SVZ)(x,y)\ < c k D s ,k(x,y) and 

(3.11) \f(8VL)(x,y)-f(SVL)(x,y')\ < d k {^l)° D s , k {x,y) ifp(y,y')<6, 

where c k = c k (f) = ~c k R 2k + d+i (\\f\\ L ~ + ||/( 2fc + 4 ) || £oo + max„< 2fc+4 |/ M (0)|) u»tt 
5^ > a constant depending only on k,d, and the constants in (|1.5|) — (jl.6[) . and 
Cj. = c k R a ; as before a > is the constant from (jl.6p . Furthermore, 

(3.12) / f{5VL)(x,y)dn(y) = f(0). 

J M 

Proof. We first observe that it suffices to only prove the theorem when R = 1, 
then in the general case it follows by rescaling. Indeed, assume that / satisfies the 
hypotheses of the theorem and set h(X) := f(RX), X G K.+. Then h verifies the 
assumptions with R = 1 and if the theorem holds for R = 1 we obtain, using ([2.81) , 
(3.13) 

\f(SVZ)(x,y)\ = IHSR^VLXx^y < c k (h)D s/Rtk (x,y) < {2R) d c k {h)D s , k {x,y) 
and similarly 

\f(SVL)(x,y)-f(5VL)(x,y')\ < {2R) d+a d k {h)(^p-)° ' D Stk {x,y) if p(y,y') < £. 
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For < p(y, y') < 8, the last estimate follows by (|3.13[) . It remains to observe that 

c k (h) = c k (\\fh~ + R 2k+4 \\f {2k+4) \\ L ~ + max R v \fM{0)\) 

<~cR 2k+i (\\f\\L™ + \\f [2k+i) \\L~+ max |/<">(0)|) 

and hence the theorem holds in general. 

We now prove the theorem in the case when R = 1. Choose 9 G C°°(K) so 
that d{yf) € C°° (M), 9 is even, supp6> C [-1, 1], 0(A) = 1 for A e [-1/2, 1/2], and 

< 6 < 1. Denote P k {X] := E"=o Z Syr A2j and let AW, 5o(A), and ffl (A) be 
defined for A € M+ from 

/(A) = 0(A)P,(A) + / 1 (A), 0(A)P fc (A)=. 9o (A 2 )e- A2 , /i(A) = 3i(A 2 )e~ A2 . 

Thus 30(A) = Pfe(\/[A[)6'(y / [Af)e A for A e K + , and we use this to define 3o(A) for 



A < 0. Clearly, g e C°°(M), suppg C [— 1, 1] and 

\\9ohi + U k+2) \\ L i<c(k) sup |/M(0)|. 

i/<2fc+4 

Therefore, by Theorem 13. II the kernel of the operator 9(Sy/T,)Pk(S\' r L) satisfies the 
desired inequalities p.l0[) - (|3.11[) with R = l, 

On the other hand, 31(A) = /i(\/[A[)e A for A € M+ and we use this to define 
31(A) for A < 0. Observe that fi{8\/~L) = gi(8 2 L)e~ &2L and suppgi C [—1,1]. 
Furthermore, ft e C 2k+4 (R+), f^(0) = 0, v = 0, . . . , 2k + 4, and 

(3.14) ||A (i) |U~ < ||/ W IU~+c max |/W(0)|, < j < 2k + 4. 

u<2k+A 

We next show that 31 6 C fe+2 (R) and estimate the derivatives of g\. We have for 
1 < m < k + 2 and A > 



<h 



y=0 



re led < v\. 



v ) \d\i 

and a little calculus shows that for v > 1 and A > 

(£f [A(n/A)] =^c J -A-^/ 2/ p-) ( VA )l whe 

On the other hand, by Taylor's theorem \f^\VX)\ < \\\( 2m - j)/2 \\fl 2m) \\L°° and 
hence 

(■^YiMVlM)] j < c|Ar-H|/i (2m) ||oc, 1 < y < m. 

Exactly in the same way we obtain the same estimate for A < 0. Denote briefly 
h(X) := fi(y/\X\)- Observe that since /1 E C 2k+i (R+) we have M fc+2 )(A) = o(l) 
as A — > 0. This and the above inequalities yield h^ v '(0) = 0, v = 0, . . . , k + 2, and 
hence ft e C k+2 {R), which implies 31 e C fe+2 (R). Fr om the above we also obtain 



1 .9i 



(m) 



(A)| <c^e A |A|— ||A (2m) |U=c <c(m+l)\\f^ m) \\ L oo, Ae 



This in turn (with m = k + 2) implies ||3f +2) ||z,i < c(k + 3)\\f[ 2k+4) \\ L oc and, 
evidently, < e||/i||£°°. We now apply Theorem l3~l"l to conclude that ^^ (SyL) 
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is an integral operator with kernel fi(5y/L)(x,y) satisfying (|3.10[) - (|3.1ip . where, in 
view of Remark 13.21 and (|3.14l) , the constants Ck , c' k are of the claimed form. 

Putting the above together we conclude that f{5\L) is an integral operator with 
kernel f{5\ r L){x,y) satisfying (|3~T0l) - (|3~TT|) with R =l. 

Identity ([3321) follows by (031) ■ □ 



Corollary 3.5. Let f : R+ — > C be as in the hypothesis of Theorem \3.4\ Then 
for any m € N and < S < 1 the operator L m f(5^/L) is an integral operator with 
kernel L m f(Sy/L)(x,y) such that 

(3.15) \L m f(SVI)(x,y)\ < c Km 6- 2m D s . k (x,y) and 

(3.16) \L m f(SVL)(x,y)-L m f(5VL)(x,y')\ < c^ 2 " 1 (^^1)° D s ^x,y) 

whenever p(y,y') < 6. Here the constants Cfc iTO , c' k are as the constants c k , c' k 
in Theorem \S.4\ with R 2k + d + A replaced by Ji 2k + d +' l + 2m an d g fe depending on m as 
well. 

Proof. Let h(X) := A 2m /(A). Then htfVL) = S 2m L m f(6y/Z) and observe that 
ft,( 2l/ + 1 )(0) = for v = 0, . . . , k + 1. Consequently, the corollary follows by Theo- 
rem [374] applied to h. □ 



Corollary 3.6. Let f : R + — » C be as in the hypothesis of Theorem \3.4\ Then 
there exists a constant c > such that for any < 5 < 1 

\\f(6VL)<f>\\ g < cSVr-V'WWp, V^eL", l<p <q<oo, 

and 



\f{8VL)4>{x) ~ f{5^L)4>{y)\ < cM^^f^f , 



oo 



x, y £ M, M4> G L 1 
This corollary is an immediate consequence of Theorem l3.4l and Proposition 



3.2. Non-smooth functional calculus. We need to establish some properties of 
operators of the form f(vL) and their kernels in the case of non-smooth compactly 
supported functions /. These are kernel operators with not necessarily well localized 
kernels. 

Theorem 3.7. Let f be a bounded measurable function on M+ with supp/ C [0,r] 
for some r > 1. Then f(vL) is an integral operator with kernel f(\* r L)(x,y) 
satisfying 

(3.17) \f(VZ)(x,y)\ < , C|l/Il °° x,yeM, 

,y)l - ^/\B{x^)\\B{y^)[ 

and for x, y, y' G M 
(3.18) 

\f(VL)(x,y)-f(VL)( X , y >)\ < ,.% PM ™ ]0 ° m lf PM)^- 1 - 

y/\B{x,r ^H-B^t !)| 

Furthermore, ifl<p<2<q<oo, 

(3-19) \\f(VL)\\p^<cr d{1/p - 1/q) \\f\\oo, 



(3.20) \\f(VL)(.,x)\\j^\f\ 2 (VL)(x,x)<c\B(x,r' 1 )\- 1 U\\l , and 
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(3.21) lll/| 2 (VZ)||i->oo = sup \f\ 2 (VI)(x,x). 

Above the constants depend only on d and the constants in (|1.5p and (|1.6p ; the con- 
stant in f|3 . 19[) depends in addition on p,q. 

Proof. Pick a function 6 £ C°°(JR + ) so that suppfl C [0, 2], 0(x) = 1 for x £ [0, 1], 
and < 6 < 1. Then by Theorem [ 



(3.22) |0(r- 1 vT)(a;,y)| < c a D T -i t<r (x,y) for any a > 0. 
Choose cr > 3d/2. We have 

/•oo /*oo 

/(VI)-/ f(V\)dE x = 0(r- 1 v / A)/(v / A)0(r- 1 v / A)di; A 
Jo Jo 

(3.23) = 6»(t- 1 \/I)/(\/I)6I(t- 1 \/I). 

Now, (|3.17p follows by Proposition 12.91 using the above, p.22[) . and the fact that 

H/(vT)l|2->2 < ll/lloo. 

From (|3.22l) - (|3.23l) and Proposition 12.91 we also obtain forl<p<2<<7<oo 



<c/Lt 



which confirms (|3.19[) . 

For the proof of (|3.18p . we first observe that 

f(VZ)= f(V\)e T ~ 2 ^ 2 e- T ~ 2x dE x = g(V\)e- T ~ 2x dE x =g(VL)e- T ~ 2L , 
Jo Jo 

where #(u) := /(w)e r 2 " 2 , HffHoo < ell/Ha,, and hence 

f(y/L)(x,y)-f(VL){x t1 /) = [ g(VL)(x,u)[e- T - 2L (u,y) - e-^ 2L (u,y')]dn(u). 

JM 

We now use (|3.17p . applied to g(y/~L), and fj 1 .6[) to obtain 

\f(VL)(x,y) - f(VL)(x,y')\ 

r 1 e -(^p(f^)) 2 

< c(Tp(y,y')) a \\q\\ 00 / — — du(u) 

< c(rp{y 1 y')r\\f\\ 00 f e~^ v )f 



y/\B(x,T-i)\\B(y,T-i)\J M \B(u,r-i)\ Mu) - 
However, using (|2.2p we have 

y M |B(w,r ^| |-B(y,r x )| J M 

where for the latter inequality we used (|2.12p . This completes the proof of ()3.18p . 



24 



T. COULHON, G. KERKYACH ARI AN , AND P. PETRUSHEV 



We now turn to the proof of (|3.20p . We have 



\\f(VL)(.,y)\\l= / \f(VL)(x,y)\ 2 dy = / f(VL)(x,y)f(VL)(x,y)d»(y) 

JM JM 

= f f(VL)(x : y)J(VL)(y,x)dfi(y) = \f\ 2 (VL)(x,x) 

JM 

< c \B(x 7 T-')n\f\\i, 

which proves (I3.20j) . Here for the latter estimate we used (|3.17p . 
Finally, using the above we have 



\f\ 2 {yfl){x,y) = / f(VL)(x,u)f(VL)(y,u)d t x(u) 

JM 

i/2/ r , , _ , , n 1/2 



< 



( J \f(VL)(x,u)\ 2 d^(u)) ( J \f(VL)(y,u)\ 2 dn(u)] 

= (\f\ 2 (VL)(x,x)) 1/2 (\f\ 2 (VL)(y,y)) 1/2 

and henc e || |/ | 2 (VL)|| i^qq = sup xy \\f\ 2 (*/L)(x, y)\ = sup x \f\ 2 (VZ)(x, x), which 
confirms (l3T2Tj) . □ 

3.3. Approximation of the identity and Littlewood-Paley decomposition. 

We first give a convenient approximation of the identity in L p statement. 

Proposition 3.8. Let ip e C°°(M + ), suppy C [0,R], R > 0, (p(0) = 1, and 
ppv+i) (o) = for v = 0,1,... . Then for any f E L p . 1 < p < oo, (L°° := UCB) 
one has 

f = lim <p(dVL)f m II. 

Proof. By Theorem 13.41 it follows that cp(S\L) is an integral operator with kernel 
ip(S\ // L)(x,y) satisfying for any k > 2d 

(3.24) \<p(SVL)(x, y)\ < c k D s , k (x, y) < c\B{x, 6)\~ 1 (l + S~ l p{x, y))~ k+d '\ 

where for the last inequality we used (|2.2j) . Now, just as in the proof of (|2.12p we 
obtain for k > id/2 and r > 



\f(SVL)(x,y)\dfi(y) < c(5/r) k ~ 3d/2 -> as S -> 0. 

lM\B(x,r) 

Indeed, suppose 2 i ~ 1 5 < r < 2 e S and denote Ej := B(x,2 j 8) \ B{x,2^- 1 5). Then 
using (|3~24| and (|2~Tj) we get 

/ i^VZXz^MM^^Mr 1 ^ / (i + <rV(z,y))- fe+d/2 <*M(j/) 

JM\B{x,r) j> e Je 3 

< c\B( X ,8)\-'Y: ( \ B +^uX < c2-^ k -^ < c(6/r) k -^ 2 . 

On the other hand, from (|3.12p and <p(0) = 1 we have J M ip{8yfL){x, y)dji{y) = 1. 
Using the above and the fact that the vector lattice set of all boundedly supported 
uniformly continuous functions on M is dense in L p (by the Stone-Daniell theorem) 
one proves as usual the claimed convergence. □ 

We next give precise meaning to what we call Littlewood-Paley decomposition of 
L p -functions in this article. 
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Corollary 3.9. Let tpo,(p E C°°(R+), suppt^o C [0,6] and suppt^ C [b 1 ,b) for 
some b > 1, <p(Q) = I, <^ 2ly+1 )(0) = for v > 0, and tp (X) + ^• >1 (p(b^ X) = 1 
for X E K+. TTiera /or any f E , 1 < p < oo, (L°° := UCB) 

(3.25) / = <A)(%/I) + J] V>(b- j VL)f m U . 

Proof. Let 0(A) := p (A) +99(6"^) and observe that El=o^( A ) = 0(&~ J A) for 
j > 1. Then the result follows by Proposition 13.81 □ 

3.4. Spectral spaces. We adhere to the setting of this article, described in the 
introduction. As before E\, X > 0, is the spectral resolution associated with the 
self-adjoint positive operator L on L 2 := L 2 (M , /i). As elsewhere we shall be dealing 
with operators of the form f(yL). We denote by F\, A > 0, the spectral resolution 
associated with that is, Fa = F A 2. Then /(\/F) = f(X)dFx and the 
spectral projectors are defined by Fa = 1[o,a](£) := Jq 00 1[o.a] (u)dE u and 

/•oo /*oo 

(3.26) F A = 1 [0 ,A](VT) := / l[o,x\{u)dF u = l [0tX] (y/u)dE u . 

Jo Jo 

We next list some properties of Fa which follow readily from Theorem 13.71 
The operator Fa is a kernel operator whose kernel F\(x,y) is a real symmetric 
nonnegative function on M x M. Also, 

(3.27) F x (x,y) < c\B(x, X^ 1 )\^ 1 ^ 2 \B(y, A -1 )! -1 / 2 

and F\(x,y) is in Lip a for some a > 0, see (|3 . 18|) . The mapping property of Fa 
on V spaces is given by 

(3.28) IIFa/II^cA^^-^II/Hp, 1<p<2< <oo. 
We define the spectral spaces for 1 < p < 2 by 

= {/ e V : F A / = /}. 

Notice that Fa is not necessarily a continuous operator on L p if p > 2 and, therefore, 
cannot be defined as above for 2 < p < 00. Instead, we shall use the following 
characterization of S^: ^4 function f E /or 1 < p < 2 i/ and on/?/ if 6{yLi)f = f 
for all 9 E C^°(R+) swc/i that 9 = 1 on [0, A]. This characterization follows by the 
fact that C S| for 1 < p < 2 and the boundedness of the operator 9(V~L) with 
as above. 

Definition 3.10. For 1 < p < 00 we define 

£^ := {/ e L p : 0(vT)/ = / for all 9 E C °°(K + ), 9=1 on [0, A]}. 
Furthermore, for any compact K C [0, 00) we define 

Y? K := {/ e L p : 6»(\/I)/ = / for all 9 E C °°(R + ), 6=1 on K}. 
Proposition 3.11. For any A > 1 and 1 < p < 00 

(3.29) £P = n £>0 £^ +s . 

Proof. Suppose / E n e>0 £^ +e and let 9 E C$°{R+), supp(9 C [0, R], and = 1 on 
[0, A]. By Definition ^. 101 f = 0(r~ 1 \/X)/ for each r > 1 and hence 

(3.30) \\f-9(VL)f\\ p = \\9(r- 1 VL)f-9(VL)f\\ p , r > 1. 
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Assuming that 1 < r < 2, Theorem 13.41 implies 

\6(r- 1 VL)(x,y)-6(^L)(x,y)\ < C r D 1>k (x,y), 

where C r = c k R 2k + d + 4 (p(r- 1 -) - 0(-)|U + II (d/dX^+^r- 1 -) - 0(-)]||oo). We 
now choose k > 2d + 1 and apply Proposition 12.61 to obtain 

(3.31) H^r^VZ) - 9(Vl))\\ p ^p < cC r . 

Clearly, for any v > we have lim r _>i IKd/dA)"^^ -1 -) — 0(-)]||oo = and, therefore, 
lim,.^iC r = 0. This along with §jkfy - §M$ yields ||/ - 0(\ZZ)/|| p = 0, which 
completes the proof. □ 

With the next claim we establish a Nikolski's type inequality that relates different 
L p -norms on spectral spaces. 

Proposition 3.12. If 1 < p < q < oo ; then C E{, E^ n W = and there 
exists a constant c > such that 

(3.32) hh^cX^-^Wgh, 9 £X{,\>1. 

Furthermore, for any g £ A > 1, 

(3.33) \g(x) -g(y)\ < c(Ap(z, ^"yU x,y £ M, 
with a > the constant from f|l .6(1 . 

Proof. Let g £ E^, A > 1, and set S := A -1 . Choose 8 € Cg°(R+) so that 9 = 1 
on [0, 1]. Then g = 6{SVZ)g and ([3T32]) - ([3T33]l follow readily by CorollaryEH □ 

3.5. Linear approximation from spectral spaces. The purpose of this subsec- 
tion is to give a short account of linear approximation from Ef in V , 1 < p < oo . 
Let £t(f)p denote the best approximation of / e L p (L°° := UCB) from Sf, that 
is, 

(3-34) £t(f) P ~ mf \\f-g\\ P - 

Our goal is to characterize the approximation space A s pq , s>0,0<g<oo, 
defined as the set of all functions / £ LP such that 

(3.35) ||/|U ?5 :=||/|| p +(^(2^f 2J (/) p ) 9 ) 1/9 <oo if q < oo, and 

j>0 

(3.36) H/IU. :=||/|| p + su P 2 s ^ 23 (/) p <oo if q = oo. 

Due to the monotonicity oi£t(f) p wehave ~ ll/llp+( Ji* (t s £t(f)p) q dt/t) . 

when q < oo, and H/IUj^ : = + sup t > x t s £ t (f) p < oo if g = oo. 

To characterize ^4p 9 we shall use the well-known machinery of Bernstein and 
Jackson estimates and interpolation. In 8 36.11 it will be shown that A s pq can be 
identified as a certain Besov space. 
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3.5.1. Bernstein and Jackson estimates. Characterization of spectral spaces. We 
begin by proving a Bernstein estimate. 

Theorem 3.13. Let 1 < p < oo and m e N. Then there exists a constant c* — 
c*(m) > 0, independent of p, such that for any g £ A > 1, 

(3.37) \\L m g\\ p < c*\ 2m \\g\\ p . 

Proof. As in the proof of Proposition[3ZE2 pick 9 E C^{R+) so that 9 = 1 on [0, 1]. 
Then for any g € we have g = 9{5^/~L)g with 6 := A -1 and, therefore, L m g = 
L m 9(S\> r L)g. Then Q3.37P follows by applying Corollary 13.51 and Proposition 12.61 
□ 

Observe that from spectral theory it readily follows that when p — 2 the Bern- 
stein estimate p. 371) holds with constant c* = 1. 

Our next aim is to show that the spectral spaces can be characterized by 
means of Bernstein estimates, in the spirit of the previous theorem, but with a 
constant (c„ below) independent of m. 

Theorem 3.14. Let 1 < p < oo and A > 0. Then the following assertions are 
equivalent: 

(a) /e£$. 

(b) f € n m gN-D(-L m ) and for any v > A there exists a constant c„ > such that 

\\L m f\\ P <c u v 2m \\f\\ P , Vm>l. 

(c) 

z e C „ e"-/ = £ *=f^£V 

fe>0 

is an entire function of exponential type A 2 . 

Proof. Clearly, (b) ^=> (c) using the Paley- Wiener theorem. 

To prove that (a) =>■ (6) we shall show that the constant c* in (|3.37j) can be 
specified as follows: For any < e < 1 there exists a constant c(e, d) > such that 

(3.38) c* = c(£,d)m 4d+8 (l + e) 2m 

Indeed, let 9 e Cg°(K) be so that = 1 on [-1,1], supp0 C [-1 - £,1 + e], 
and also < < 1. With S := A" 1 we have / = 0(SVZ)f for any / e 
and we shall estimate ||L m 0(6\/I)/|| P . Denote briefly := u 2m 9{u). Then 

/i(^VI) = S 2m L m 9(5VL). To go further, set fc := [2d\ +2, hence 2d+l < k < 2d+2. 
It is readily seen that 

Halloo < (l + e) 2m and ||/i( 2fe+4 >||oo < Cl (e, d)m 4d+8 (l + e) 2m . 

Now, by Theorem 13.41 we infer 

\L m 9(SVl)(x, y)\ = S- 2m \h(SVL)(x, y)\ < c 2 (e, d)m 4d+8 (l + e) 2m \ 2m Ds,k(x, y) 

and applying Proposition ^. 61 (k > 2d + 1) we arrive at 

\\L m f\\ p = \\L m 9(6VL)f\\ p < c(e, d)m 4d+8 (l + e) 2m A 2m ||/|| P for / G T? x , 

which confirms (|3.38[) . 

Given v > A, choose < e < 1 so that (1 + e) 2 A < v. Then from above and the 
obvious fact that sup m>1 m 4d+8 (l + e)~ 2m < c'(e, d) we get 

\\L m f\\ p < C ( £ ,d)m 4d+8 (1 + e)- 2m v 2m \\f\\ P < c"{e,d)v 2m \\f\\ p V/ G £$. 
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Thus (fl) =>■ (6). 

Now, to prove that (b) ==> (a), suppose (b) holds for some function / el/ and 
let 6 G Cg°(R+), 9 = 1 on [0, A], as in Definition EDI Assume suppfl C [0, R}. Let 
£ > 0. We shall show that ||/ — 0(y/L)f\\ p < e, which implies / G S^. Indeed, for 
0<<5<r<lwe have 

\\f-9(VL)f\\ p < ||/-«(*VI)/|| P +||^VL)/-fl(rVT)/|| I ,+||fl(rVT)/-e(VL)/||p. 

By Proposition 13.81 ||/ — 0(#vZ)/||p — > as 5 — > and hence there exists S > 
such that ||/ - 6(SVL)f\\ p < e/2. Clearly, ||0(rVZ)/ - 6>(vT)/|| p -> as r -> 1 
and hence there exists r < 1 such that ||0(?-\/L)/ — 0(\/Z)/||p < e/2. 

It remains to show that \\6(Sy/L)f — 6(ry/~L)f\\ p — 0. Let A < v < X/r and 
denote briefly h(u) := [6{8u) - 9(ru)]u~ 2m . Note that supp h C [A/r,i?/<5]. Then 
using our assumption we have 

\\9(SVZ)f - 9(rVL)f\\ p = \\h{VZ)L m f\\ p < \\h(VL)\\ p ^ p \\L m f\\ p 

<c4h(VL)\\ p ^ p v 2m \\f\\ p , Vm>l. 

As above, set k := [2d\ + 2, then 2d + 1 < k < 2d + 2. Now, applying Theorem B3 
and Proposition 12.61 it follows that 

||/i(VZ)||p->p < c(R/6) 2k+d+A [\\h\\ oa + ||/i (2fe+4) ||oo] 
< c'm 2k+A (X/r)- 2m 

and hence 

\\9(SVL)f - 9(rVZ)f\\ p < cm 4d+s (ris/X) 2m \\f\\ p . 
Here the constant c depends on 8, r, R, d, A, u, but is independent of m. Since 
< rv/\ < 1 by letting m->oowe obtain \\0(5VZ)f-6(rVL)f\\ p = 0. Therefore, 
(b) => (a). □ _ 

We now establish a Jackson estimate for approximation from £j. 

Theorem 3.15. Let 1 < p < oo. Then for any m G N there exists a constant 
c rn > smc/i t/iai for any t > 1 

(3.39) £ t (/)p < c m t- 2m ||L"7ll P /or- / € £(L m ) fl L p . 

Proof. Let 6 G C°°(M), 0(u) = 1 for u G [0, 1], < 6» < 1, and supp(9 C [0,2]. Set 
<p(u) := 0{u/2) ~ 6{u). Then 1 - 6{u) = Y,j>o u & K +- Given t > 0, set 

5 := 2/t. Assume / G D(L m ) n L p . Clearly, 9(SVZ)f G Sf and hence 

< ||/ - 9(SVL)f\\ p < £ ||^(2-^vT)/||p. 

Denote briefly := ^(u)?^ 2 " 1 . Then tp{2~^ 5VZ)L- m = (2- j S) 2m h(2- j 5VZ) 
and, therefore, 

||^(2-^VI)/||p < \\<p(2-iSVL)L- m L m f\\ p < (2^S) 2m \\h(2-^VL)\\ p ^ p \\L m f\\ p . 

By Theorem 13.41 and Proposition 12.61 it follows that ||/i(2~ J <5"\/L)||p-s.p < c(d,m) 
and hence 

£t{f) P < ct- 2m \\L m f\\ P Y,^ 2mi < c't- 2m \\L m f\\ p , 
which gives (|33D]1 . □ 
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3.5.2. Characterization of approximation spaces. Once the Bernstein and Jack- 
son estimates are established, the approximation spaces A pq , defined in (|3.35p ~ 
(|3.36l) . can be characterized by interpolation. In the following we shall denote by 
(X ,Xi) g the real interpolation space between the normed spaces X , X 1: see 
e.g. [2|3].' 9 

Theorem 3.16. Let s > 0, 1 < p < oo and < q < oo. Then for any r > s 

(3.40) A s pq = (hP,D(^L) r ) eql s = 6r. 

Proof. A classical argument (e.g. [TS]) using the Jackson and Bernstein estimates 
from (|3.39p and p.37[) implies the following characterization of the spaces A pq : 
If 2m > s, then 

(3.41) A s pq = (h p ,D(L m )) 6q = (LV,D(^L) 2m ) Btq , s = 20m. 

Thus (|3.40j) holds for r = 2m. On the other hand, —\[L is the infinitesimal gener- 
ator of the subordinate semigroup Q t f = j °° l \ s J^ e ~ sL fd^{s) on L p , and by a 
well-known result (e.g. [4]) if 1 < r < k, then 




9 = r/k. 



Therefore, if 1 < r < 2m and 9n = tt-, then 

' — u 2m ' 

A;, = (^,D(VL) 2m ) eotl C D(^L) r c (^M^) 2m )e Q ^ = A U 
This along with (|3.41[) implies 

(I/, (U>,D(^L) 2m ) e J e q c (V,D(VLY) e q C (I/, ^,D(^) 2m ) eo J 6 , q 
and by the reiteration theorem (e.g. [3]) this leads to 

(V>,D(y/T)\ q = (U,D(^L) 2m ) eeoq = A s pq , s = 2000m = Br. 
The proof is complete. □ 

Remark 3.17. From the above, A s pq = (\J>,D(L m )) g , s = 2dm, < s < 2m, but 
then as is well-known (e.g. [3]) 

WfU lq ~ II/Hp + ( f Q (t-"*\\{e-» - Idr/ll P ) 9 y) 1/9 

with the usual modification for q — oo. Moreover, since e~ tL is a holomorphic 
semigroup, we also have 

\\.f\\A lq ~ (t-^\\(tLy»e- tL f\\ p ) q ^) 1/q 
with the usual modification for q = oo. 
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3.6. Kernel norms. Here we derive bounds on the L p -norms of the kernels of 
operators of the form 8(Sy/L), which will be important for the development of 
frames. 

Theorem 3.18. Let 9 G C°°(R + ), 9 > 0, suppfl C [0,R] for some R > 1, and 
g(2v+i) _ o. v = o, 1, . . . . Suppose that either 

(i) 9{u) > 1 foruE [0,1], or 

(ii) 9(u) > 1 for u G [1, b], where b > 1 is a sufficiently large constant. 
Then for < p < oo, < S < min{l, dXa f M }, and x G M we have 

(3.42) ci|S(f ) 5)| 1 /P-i<||fl(5VI)(a:,.)||p<02|B(a:,«)| 1/p - 1 , 

where C\ > depends only on p and the parameters of the space, and c-i > depends 
on p and the smoothness and the support of 9 similarly as in Theorem \3.4\ 

Proof. By Theorem [33] we have \9(SVL)(x, y)\ < CaDs. a {x, y) for any a > 0. Pick 
er > d(l/2 + l/p). Then the upper bound estimate in (I3.42[) follows readily by 
estimate ([2~T0]) . 

It is not hard to see that to prove the lower bound estimate in (|2.10j) it suffices 
to have it for p = 2 and p = oo and use the already established upper bound. 
However, clearly 

\\9(5VL)(x,.)\\l =9 2 (5VL){x,x) and \\d(SVL)(x, .)]]<» > 0(6VL)(x, x), 

and it boils down to establishing lower bounds on 9 2 (5\/L)(x, x) and 9{5\fL){x, x). 

Further, let /, g G L°°(R+) be bounded, supp f,gC [0, R], and < g < f. Then 
f = g + h for some h > 0, and hence f(VT)(x,x) = g(-</L)(x,x) + h{yL)(x,x). 
On the other hand, by (f3T20|) f(y/Z)(x,x) = J M \VJ(VZ){x,y)\ 2 dn(y) > 0, and we 
have similar representations of g{\/~L)(x,x) and h(\/~L)(x,x). Therefore, 

(3.43) 0<g<f => 0< fl (VI)(a!,a!)< 

This allows to compare the kernels of different operators and we naturally come to 
the next lemma which is interesting in their own right. 

Lemma 3.19. (a) There exist constants 03,04 > such that for any r > 1 

(3.44) calB^r- 1 )!- 1 < 1^ t] (Vl)(x, x)) < c A \B{x, Op 1 . 
(b) There exists b > 1 swc/i i/iai i/r > 1 and r _1 < dia ™ M , i/ien 

(3.45) cslB^r- 1 )!- 1 < l [T . )6r] (VI)(a:,a!) < c 6 \B(x, Op 1 , 
where c§,Cq > depend only on the parameters of the space. 
Proof. We first show that 

(3.46) Pt{x,y) = lim l [0 ^ T] (VL)p t (x,y), t > 0. 
Indeed, we have 

l^ T] (VL)e- tL + l (ri00) (\/Z)e- tL = e- tL , 

and since l[o )T ](-\/£)e _tL is a kernel operator (Theorem I3.7[) . then l( r! oo)(v / £)e~ tI ' 
is also a kernel operator and 

(3.47) l [0iT] (VL)pt(a!, y) + l {Tt0o) (VL) Pt (x, y) = e~ tL {x, y). 
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On the other hand, 

l (Tt00) (VL)e- tL = e-i L [l (Ti00) {VL)e-^ L ]e-i L , 

and by spectral theory ||l( roo )(\/L)e~5 L || 2 ^ 2 = e~^ T . Therefore, applying Propo- 
sition [23] we arrive at 

-ir 2 

/ — e 2 

l(r.oo)(vL)p t (x,2/) < c as t y oo . 

^\B(x,^t/2)\\B(y,^/t/2)\ 

This and (jXT7|) imply (j3"^5)l . 

We also need these bounds on the heat kernel: 

(3.48) c'\B{x, V^T 1 <Pt(x,x) < c\B{x, v^)!" 1 , < t < 1. 

The upper bound is immediate from (11.41) . For the lower bound we have for £ > 1, 
using (|1.7p . 



> 



p t (x,x) = / [p t / 2 (x,2/)] dfi(y)> / bt/2(^,J/)] 

JM JB{x,2 l ^t) 

I [ f ] 2 

/ Pt/2(x,y)dfi(y) 

lB(x,2 e Vi) 1 



> 



\B{x,2 f -Vt)\ 
2 -td 



\B(x,Vi)\ 



1 - / Pt/2{x,y)dfJ,(y) . 

M\B(x.2 e Vt) J 



However, by (1 1 .4|) Pt/2(x,y) < c a D^j- t a (x,y) for any cr > hence, just as in the 
proof of Proposition 13.81 



/ e- t / 2L (x,yW(y)<c2- e <\ 

J M\B(x,2 e -/t) z 

for a sufficiently large £ (the constant c is independent of I). This completes the 
proof of the lower bound estimate in (j3.48[) . 

We now turn to the proof of (13.44j) . Since 1[o iT ](m) < ee~ T u we obtain, using 
(ET431 and (j3~48| 

l [0tT] (VL)(x,x) < ee^ 2 ^ 2 (x,x) < c\B(x, t" 1 )!" 1 , 

which gives the right-hand side estimate in (|3.44p . 

For the proof of the left-hand side estimate in (|3.44[) . we first note that for any 
t > 



e *" =l[ 0lT ](«)e *" 1 (2 fc r,2" + ir]( 

fc>0 

< l[0,r](«) + J2 1 [0,2fe+ir](M)e"* 22fcT 



u)e "*» 



fe>0 
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From this, (p£33]> . (f3T46]) . (|3^48| . and the right-hand side estimate in (|04|) we 
obtain 

c'|B(a;, Vt)^ 1 <p t (x,x) 

< l [0tT] (y/L)(x, x)+^2 l[0,2*+i T ](VT)(aj, aOe"* 2 ^ 2 
fe>i 



< l [0 , r] (VI)^, z) + c 4 X] e-* 22 ^ 2 \B(x, 2- fe - 1 r- 1 )|- 1 

fc>i 

< 1 [0 ,.](VI)(^ x) + c 4 \B(x, r- 1 )!- 1 £ e -* 22fc - 2 2 ( fc+1 ) d . 



fc>i 



Here for the latter inequality we used (|2.1[) . Given r > 1 and r G N we choose t so 
that r\/t = 2 r . Then from above 

Jo—rd J r)do—rd 

|B(x, r x ) I |-B(a:,v^)| l- 8 ^, t )] ^ 

c£q — rd 

kd 



Hence, 

o — I'd 



< l [0>T] (VL)(x,x)+ g 2 2 _ n T e- 2 "2 



-(c'- C4 2 d ^ e - 22t 2^) < l [0!T] (VL)(x,: 



\B(x,r-i)\ 

Taking r G N sufficiently large, this implies the left-hand side estimate in (I3.44p . 

We now take on (|3.45j) . The right-hand side estimate follows by from the right- 
hand side estimate in (|3.44j) . Using (|3.44j) and the reverse doubling condition (|1.2|> 
with r^ 1 < dia ^ M , we obtain for I G N 

l[r,2 ! r](VL)(a;, x) = 1[ ,2't](VI)(i, x) - l[ , r ](v / i)(a;, x) 

> c 3 c 4 c 3 2 v - c 4 



1^,2-^-1)1 |S(x,r-i)| " |B(a:,r-i)|' 
which leads to (|3.45|) with 6 = 2' for sufficiently large /. □ 

Completion of the proof of Theorem \3.18l We now focus on the left-hand side 
estimate in (|3.42[) . Suppose 9 obeys condition (ii) from the hypothesis of the the- 
orem, i.e. 0(u) > 1 on [1,6], where 6 > 1 is the same as in Lemma [3.191 (b) (the 
proof in the other case is the same). Then by (|3.43[) and Lemma \3. 191 we have for 
< S < min{l,^fM} 

\\9(5VL){x, 0||oo > 6(8VZ)(x, x) > 1m 

= t [5 -i t5 -i b] (VL)(x,x) > cr \B{x,5)\-\ 

On the other hand 

\\9(6VL)(x,.)g = e 2 (SVL)(x,x) > c 5 \B(x,5)\-\ 
where for the last estimate we proceeded as above. Thus so far we have 
\\6(SVL)(x,.)\\ p <c 2 \B(x,S)\ 1 ^ 1 , 0<p<oo, 

||0(WI)(a:,.)||oo> cs^M)! -1 and \\0(8\/L)(x, > c 5 \B(x,S)\~ 1 . 
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Now, for < p < oo the left-hand side estimate in (|3 .42|) follows from the estimates 
in (|3.49|) in a standard manner. Indeed, set / := 6{8*jL){x, .). If < p < 2, then 
using (|3.49p we get 

c^xM- 1 < 11/112 < < c\\f\\l\B{x,5)\-^, 

which implies H/llp > c'|S(x,5)| 1 / p - 1 . If 2 < p < oo, we use (535) and Holder's 
inequality to obtain 

csis^^r 1 < n/112 < ii/iipii/iip' < cii/ii^ib^^i 1 ^'- 1 (i/p+ w = i). 

This leads again to ||/|| p > c'\B(x, <5)| 1/p_1 . □ 

3.7. Finite dimensional spectral spaces. It is easy to see that in the case when 
fJ-(M) < oo the spectrum of L is discrete and the respective eigenspaces are finitely 
dimensional. This and some other related simple facts are collected in the following 
statement, where we adhere to the notation from the previous subsections. 

Proposition 3.20. The following claims are equivalent: 

(a) diamM < oo. 

(b) n{M) < oo. 

(c) There exists S > such that f M n(B(x,5))~ 1 dfi(x) < oo and hence we have 
J M fi(B(x,r))~ 1 d[J,(x) < oo for all r > 0. 

(d) The spectrum of the operator L is discrete and of the form < Xi < A 2 < . . . , 

L 2 = ^""^ ^~f^ H\j , where H\ j = Ker [L — A., Id), and dim('HA :j ) < oo. 

3 

(e) There exists t > such that 

\\ e ~ tL \\ 2 HS= I / \Pt(x,y)\ 2 dfi(x)dfi(y) = p 2t (x, x)dfi(x) < oo, 

JM JM JM 

and hence this is true for all t > 0. 

(/) There exists A > 1 (and hence VA > 1) = £ A (= £ A for all 1 < p < oo). 

Furthermore, if one of the above holds, then for A > 1 

(3.50) dim(S A )~/ fi{B{x, X^^d^x) and dim(S yl ) ~ \\e- XL \\ 2 HS , 

JM 

where = X)©y^ _ <A^ A j' ^ n addition, 

(3.51) Pt (x,y) = J2^ Xip n j (^yl Pufav) = E e j( x H&)> 

j>i i=i 

where {e l j : Z = 1, . . . , dim('Hj)} is an orthonormal basis for Hj, Le l - — A 3 e' . 
The convergence is uniform and pt(x,y) is a positive definite kernel. 

Proof. As already shown in Proposition ^. 1[ (a) and (b) are equivalent. Note that, 
since in our setting closed balls are compact, (a) or (b) is also equivalent to the 
compactness of M. 

Clearly (b) implies (/) as E A C C JL°° C L 1 and n L 1 = T.\ . 

To show that (/) implies (6), assume = Then if 6 e C£°(R + ), 9 = 1 in 
the neighborhood of and supptf C [0, A] we have (-/£)/ € Tif = S A V/ € L°°. 
Hence 1 = 9(y/L)(l) <e L 1 , which implies n(M) < oo. 
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Assume that (a)-(b) hold and fix xq € M. Then using (|2.1|) - (|2.2|) we get 
|S(^ ,1)| < 2 d (l + p(x ,^)) d |i3C^,l)| < (4/S) d (l + p(x ,x)) d \B(x,S)\, 0<S<1, 
which readily implies 

\B{x,8)\- l dn{x) < (4/5) d \B(x ,l)\(l + D)\M\ < oo. 



' M 

Thus (a)-(b) imply (c). 

For the other direction, assume that (c) holds and let Xg be a maximal <5-net on 
M with a companion disjoint partition {A^}^ e x s of M as in Proposition ^. 51 Then 
we use (|2.1j) - (|2.2j) again to obtain 



Hence #Xs < oo, which readily implies diam(M) < oo. So, (c) implies (a). 

Since f M pt(x,y) 2 d/j,(y) = pt(x,x), the equivalence of (c) and (e) is immediate 
from (Pit. 



It remains to show that (c) and (d) are equivalent. Suppose (c) holds true. Since 
E 2 = E x , we have 



(3.52) / \E x {x,y)\"d l x{y) = E x (x,y)E x (y,x)d t x(y) = Efax) = E x (x,x) 
Jm Jm 

and hence, using Lemma 13.191 

/ \E\(x,y)\ 2 dn(x)dfj,(y) = E x (x,x)dx = 1 [0 ^ (VE)(x, x)d^i{x) 
m Jm Jm Jm 

<c [ \B(x,\- 1/2 )\- 1 dn(x) < oo, A>1. 
Jm 

Therefore, E x (A > 1) is a Hilbert-Schmidt operator on L 2 and hence its spectrum 
is discrete. Suppose is an orthonormal family, verifying E x ej — ej, and 

put 

H{x,y) = ^e j (x)e j {y). 

Evidently, H 2 = H and as in (j532l) J M \H(x,y)\ 2 dp{y) = H(x,x) = J2 je j \ e A x )?- 
On the other hand E X H = HE X = H and hence 



H(x,x) = E x (x,y)H(y,x)dn(y) 
Jm 

n X / 2 ' /* X/2 

<(/ \E x (x iy )\ 2 dn(y)) (/ \H(y,x)\ 2 d^y)) 



Im ' X JM 

< y/E X (x,x)y/H{x,x). 

Consequently, H(x,x) < E x (x,x). Thus 

# J = / >|ej(a;)| d/x(a;) = / H(x,x)dx < / E x (x,x)dx 
Jm j e J Jm Jm 

= l, f^{VL)(x,x)dx<c \B(x, \~ 1/2 )\dp(x) < oo. 

Therefore, dim(E vx ) < c / M A" 1 / 2 )^/^) < oo, which shows that (c) im- 
plies (d). 
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Finally, assume that (d) holds true. Let {ej}j^j be an orthonormal basis of 
Ea, A > 1. Then E\(x,y) = J2jeJ e j( x ) e i(v)i where #J = dim^). Now, using 
Lemma |3. 191 we infer 

c 3 / \B(x,\- 1/2 )\dfi(x) < [ l [0 ~(VL)(x,x)dx 

JM JM 

= I Ex{x,x)d/j,(x) = dim(E v ^-) < oo. 

JM 

Thus (d) implies (c). 

The estimates in (|3.50[) follow from above. The last assertion of the theorem is 
Mercer's theorem (see [T5]). □ 



4. Sampling theorem and cubature formula 

Basic tools for constructing decomposition systems (frames) for various spaces 
will be a sampling theorem for E^ and a cubature formula for Y>\. In turn these 
results will rely on the nearly exponential localization of operator kernels induced 
by smooth cut-off functions ip (Theorem I3.4|) : If ip £ C°°(R+), suppt^ C [0,6], 
b > 1, < tp < 1, and ip = 1 on [0, 1], then there exists a constant a > such that 
for any S > and x, y, x' € M 

(4.1) \<p(SVZ)(x,y)\ < K(a)D s , a {x,y) and 

(4.2) \^6VL)(x,y)- V (dVL)(x\y)\<K(a)[^lyDsA^y), p(x,x')<S. 

Here K(a) > 1 depends on tp, a and the other parameters, but is independent of 
x, y, x' and 6. 

The main ingredient in our constructions will be the following Marcinkiewicz- 
Zygmund inequality for E^, where maximal S— nets (see ^2.3[) will be utilized. 

Proposition 4.1. Given A > 1, let X$ be a maximal 5— net on M with 6 := 
^, where < 7 < 1. Suppose {A^}^ € x s is a companion disjoint partition of M 
consisting of measurable sets such that £?(£, 5/2) C C B(£,6), £ € Xg. Then for 
any f £S P A , 1 < p < 00, 




v 



and for any f £ Ejf 

(4.4) sup sup |/0r) - /(0| < K^h^WfU, 

where K(a*) is the constant from ([4~Tjl - (|4~2| with := 2d+ 1 and c° = 2 2d+1 . 

Proof. Suppose ip is a cut-off function as in (|4.ip - (14.2[) . Then we have / = 
J M (p(\~ 1 Vt)(-,y)f(y)dy for / e E^ , I < p < 00, and using (@~2]) with (5 = A" 1 we 
obtain for 1 < p < 00 



3(5 
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t£X s JA ( 



p 

dx 



£ / \m-m\ p dx 

< K(a*y £ I ( / (\p(x,OyD s ^( X ,y)\f(y)\dy) P dx 

(<?*) P r P I (I Ds,„Ax,y)\f(y)\dyYdx<lK(a*)rcy\\f\\ p p , 



< K{ 



where for the last inequality we used Proposition ^. 61 The proof of (|4.4j) is similar. 
□ 

4.1. The sampling theorem. The following sampling theorem will play an im- 
portant role in the sequel. 

Theorem 4.2. Let < 7 < 1 and 

(4-5) X(^)7 Q c° < ~, 

where K(a*) is the constant from, (|4. 2[) with ct* := 2d + 1 and c° = 2 2d+1 . For 
a given A > 1 let X$ be a maximal 5— net on M with 8 :— j and suppose {A^}^ e x 5 
is a companion disjoint partition of M consisting of measurable sets such that 
B((,6/2) cAjC B(£,6), ( € X s . Then for any f G T? x , 1 < p < 00, 



(4-6) ^II/IIp<(£ l^ll/(0l p ) 1/P <2||/||p 



and for f G S°° 



{Mum*) 1 '' 

t .v. 

A 



(4-7) kfWoo < sup < H/Hoo. 

Furthermore, if < 7 < 1 is selected so that 
(4.8) *(<7.)7 a c < |, 

(instead of (|4.5j) ) /or a given < e < 1, i/ien /or any /gS', 1 < p < 2, 
(4-9) (l-e)ll/llg< £ I^H/(0l p <(l+^)ll/ll p . 



Proof. We first prove (j4.9|) . It is easy to see that 

(4.10) (1+ 1 ^_ 1 |o|^< -L| ffl -ft|i» + |&|* if < 5 < 1, a,6eCandl<p. 
which implies : 

(4.11) (1-S)\a\ p < J—\a-b\ p + \b\ p if < 5 < 1, a, 6 G C and 1 < p < 2. 
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This inequality with S := e/3 implies 

(4-12) (l-e/3)jf |/W|^<t^t/ a \f(x)-m\*dx+\At\\f(£)\*, 
(4.13) (1 - e/3)\A s \\f(0\ p < ^ttt ^ l/W - f(0\ p dx + ^ |/(*)R*. 
Summing up estimates (14.12[) over £ £ Xg, we get 

(l-e/3)||/||^<— i-rE / l/(*)-/(OI P <fe+£PMI/(0l P 



^- T [ K (a,) 1 a cr\\m+ E i^ii/(oi p 

<|ll/ll|+E \A\\f(0\ P , 
Cex s 



which implies the left-hand side estimate in (|4.9[) . Here for the second estimate we 
used ([43]) . 

Similarly, we sum up estimates f)4. 13[) and use again (|4.3|) to obtain 

(i_ £ /3)^i^ii/(oi p < ? - 7 ^ zt e / \m-f(o\ p dx+ \\f\\ p p 

< -^{K^rcrwm + ii/ii? < a + e/3)n/u?, 

which readily yields the right-hand side estimate in (|4.9[) . 

To establish gS]) note that (using (j4T0| ) ^tH? < |a - 6| p + |6| p for a, b e C 
and 1 < p < oo, which leads to 

W \f(x)\*dx< [ \f(x)-f(0\ p dx+\A i \\f(0\ p , 



2p 

1 



T K||/(0I P </ !/(»)- /(Ol p «fc+ / \f(*)\ p dx 



Then one proceeds exactly as above and obtains (|4.6[) . The proof of (|4.7I) is simpler 
and will be omitted. □ 



Remark 4.3. Observe that under the assumptions of Theorem \4-2\ one has, using 
(PD and (EH), 

(4/ 7 )- d |S(C,A- 1 )| < 2- d |B(£, 7 A- 1 )| < |^| < IB^jX- 1 )] < \Bfo\- l )\, £ G X$. 
Then estimates (|4.6p imply that for f £ 1 < p < oo, 

(4.14) I( 7 /4) d / p (^ |S^A- 1 )||/(0| J, ) X/P <II/||,<2(^ IBtt.A- 1 )!!/^)^ 1 



Also, note that estimates (|4.9|) are immediate forp — oo with the usual modification 
and hold when 2 < p < oo with some modification of the constant in (|4.8I) (7 depends 
on p). We do not elaborate on this since we shall only need (|4.9p for p = 2. 
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4.2. Cubature formula for S^. In this subsection we utilize the Marcinkiewicz- 



Zygmund inequality from Proposition ^, ll for the construction of a cubature formula 
on £i. 

Theorem 4.4. Let < 7 < 1 and 

(4.15) K(**)rc° = \. 

Let A > 1 and suppose X$ is a maximal S-net on M with 6 := 7A _1 . Then there 
exist positive constants (weights) {w^}^x 5 such that 

(4-16) / f(x)d^x) = J2 w lf®> ^ eE A, 

Jm Sex* 

and 

(4.17) 5/2)| <v>$ <2|fl(£, 

We shall derive this theorem from Proposition 14.11 and a version of the Hahn- 
Banach theorem for ordered linear spaces. We next give a theorem of Bauer of this 
sort (adapted to the case of linear normed spaces) that best serves our purposes 
and refer the reader to pQ for its proof. 

Theorem 4.5 (Bauer). Suppose E is a linear normed space, F c E is a subspace 
of E, and C is a convex cone in E , which determines an order on E (f < g if 
g- f G C). SetV := {/ G E : ||/|| < 1}. Let A : F -> R be a linear functional 
on F. Then A can be extended to a linear functional A on E which is (i) positive, 
i.e. A(f) > iff G C, and («) |A(/)| < ||/|| for f G E, if and only if 

(4.18) A(/)>-l for all f G Fn (V + C). 

A simple reseating shows that the theorem holds if the condition in (ii) above is 
replaced by A(/) < c*||/|| and the condition in (|4.18[) by A(/) > — c* , where c* > 
is a constant. 

We next show how the Marcinkiewicz-Zygmund inequality implies the existence 
of a quadrature rule in a general setting and then apply the result to our particular 
case. 

Proposition 4.6. Suppose (X, ji) is a measure space and let H be a space of 
li—integrable functions defined everywhere on X. Suppose {Ai}i e i is a finite or 
countable disjoint partition of X , i.e. X = Ui e /A; and Ai fl A j =0 if i ^ j, con- 
sisting of measurable subsets of X of finite measure (0 < /i(Aj) < 00). Let £j G Ai, 
i £ I. Also, assume that there exists a constant a < h such that 

(4.19) W \f(x)-f(^)\d^x)<a[\f(x)\d^x), fen. 
iei Ja * Jx 

Then there exist positive constants {7j}ig/ such that 

(4.20) f f{x)d l i{x) = y>i/(£i) for feU, 
and 

1 — 2a , . v 1 + lot , , . 

4.21 n(Ai) < 7l < fxiAi), 1 e I. 

1 — a 1 — a 
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Proof. Consider the discrete positive measure dv := Yliei M(^)^S« 011 X> sup- 
ported on the set X := : i £ I}, and let L 1 (i/) be the respective (weighted 
discrete) L 1 -space. By (|4.19l) we obtain for / £ % 



fd^~ / fdv 
x Jx 



<a f \f\dfM, 
Jx 



and 

(4-22) (1 - a)||/|| Ll(M) < \\f\\ U{v) < (1 + a)\\f\\ uw , 

Hence 

/ fdfi- [ fdv>~a [ \f\d(i>--?— [ \f\du, 
Jx Jx Jx 1 - a Jx 

which readily implies 

(4-23) f fd^- 1 —^. [ f&>--2- { {\f\-f)dv. 

Jx 1 - « Jx 1-aJx 

On the other hand, (|4.22p yields that the operator J : f £%^> {f(£,i)}iei G L 1 ^) 
is continuous and, moreover, if J{Ti.) = % C L 1 (i/), then the operator 

J- 1 :gen^ [ J-\gW 
Jx 

is well-defined and continuous, and by (|4.23p 

(4-24) / J-\ g )d^- 1 —^ [ gdv>-^- I {\g\-g)dv. 

Jx 1 - ol Jx 1 - " J x 

Let the linear functional A : H H> R be defined by 

(4.25) A : g £%*-> A(g) := / J~ l (g)dfx - — / gdv. 

Jx ' 1-" ix 

We next apply Theorem 1431 with E = L 1 ^), F = %, 

C = {f£ IL» : /(£) > 0,£ € Af}, V = {/ £ L 1 ^) : ||/|| L1(l/) < 1}, 

and the linear functional A from (|4.25j) . Evidently, in this case, / £ F n (V + C) 
if and only if / € 7-L and / can be represented in the form / = g + h, where 
||.9||l» < 1 and h > 0. Then by P~2"4"f it follows that 

A(f) = A(g + h) > — / Q g + h\-g-h)du 

1- a Jx 

2a /" „ , 4a /■ , , , 4a 

> - 1 / - 9 )dv > / \g\dv > — =: -e*. 

I - a Jx I - a J x I- a 

Applying now Theorem 14.51 we conclude that there exists a positive continuous 

extension A of A to L 1 (^) such that ||A|| < c* = yzt^- However, as is well-known 

(see e.g. [TB]) (L 1 (z/))* = L°°(i/). Therefore, there exists a sequence (3 £ L°°(j/), 

P = {Pihel, sucn that \\/3\\oo = s\xp ieI fa < ^ and 

A(/) = ^/(6)AMA), /GL». 
Since A is positive, we have ft > 0, i £ I. Consequently, for any / G H 

a(/) = / fdtx- Yl = E M^)/(fi), 
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where < & < I 2 ^, which leads to J x f(x)dfi(x) = 5Z i£j 7i/te) for / G 'H, where 

1 — 2a . . , 1 - 2a . . . 4a , . , 1 + 2a , . . 

n{Ai) < 7l < KM) + /x ^ = /i ^i • 

1 — a 1 — a 1 — a 1 — a 

The proof is complete. □ 

Proof of theorem 14.41 Let X$ be a maximal 6— net on M with <5 = t- Then by 
Proposition 14. 1 1 we have 

£ / l/W-/(0IW<^*)7 a ^||/|kx. 

If 7 > and K(<r^)j a c <> < j, then Theorem l4.4l follows at once from Proposition 
□ 



5. Construction of frames 

An important part of our development in this article is the construction of well- 
localized decomposition systems for spaces of functions or distributions in the gen- 
eral setting of this article. The goal will be to construct a pair of dual frames, 
where the elements of both frames are band limited and have nearly exponential 
space localization. 

5.1. A natural (Littlewood-Paley type) frame for L 2 . We begin with the 
construction of a well-localized frame based on the kernels of spectral operators 
considered in ^3.11 

Let $ G C°°(JR + ), $(u) = 1 for u G [0, 1], < $ < 1, and supp$ C [0, b], where 
b > 1 is the constant from Theorem 13. 181 Set 'J'(u) := $(u) — <£>(&it) and note that 
< ^ < 1 and supp C [b~ 1 , b] . We shall also assume that $ is selected so that 
> c> for u G [6~ 3/4 , 6 3/4 ]. We set 

(5.1) *o0) := and * 3 (u) := *(&"%), j > 1. 

Clearly, G C°°(R+), < < 1, supply C [0,6], supply C [V>- l ,V> +l ], 
j > 1, and X)j>o ^jl - ") = 1 for u G K + . By Corollary 13.91 we have the following 
Littlewood-Paley decomposition 

(5.2) / = £ for / e Lf, 1 < p < oo. (L°° := UCB) 

j>0 

From above it follows that 

(5.3) ^<£*f(u)<l, ueR +' 

j>0 

and since - (*i(vT)/, *j(vT)/) - (<J 2 (VZ)/, /), we get 




and using (15.31) we arrive at 

(5-4) <£||*i(VI)/||2<||/||l, 

J>0 



HEAT KERNEL GENERATED FRAMES 



41 



Here we introduce a constant < e < 1 that is sufficiently small and will be 
specified later on in (|5.16[) . Choose < 7 < 1 so that 

(5.5) K(cr*)7 Q c° =e/3, 

where K(a*) is the constant from (|4.i p -(|4.2 p with cr* := 2d + 1, and c° := 2 2d+1 . 
For any j > let A"j C M be a maximal <L— net on M (see Proposition I2.5[) 
with <5j := "fb^i^ 2 and suppose {Aij-jg,^ is a companion disjoint partition of M 

consisting of measurable sets such that B(£,5j/2) C A 3 ^ C B(£,6j), £ € Afj, as in 
Proposition ^. 51 By Theorem 14.21 we have 

(5.6) (1- £ )||/|||< J2 l^ll/(OI 2 <(l + e)||/||i for /eE^, 

By the definition of ^ it follows that * 3 -(VT)/ € Ey+i for /eL 2 , and hence (|5.4j) 
and (|5.6I) imply 

(5-7) Jll/III^EEl^H^^^l^ail/III, /a 2 

Note that 

= / /w^-fVlK^a^W = (VI) (.,£)>• 

Consider the system {V^} defined by 

(5.8) ^(x) := ^^^^^.(^(i.O, £ e j > 0. 

From the above observation and (15 . 7[) it follows that {ipj£ : £ € Xj,j > 0} is a. 
frame for L 2 . 

We next record the main properties of this system. 

Proposition 5.1. (a) Localization: For any a > there exist a constant c a > 
such that for any £ G Aj , j > 0, we /iaue 

(5.9) < C(7 \B(^b-^\-^ 2 (l + Vp(x^))- a 
and if p(x,y) < 

(5.10) -^(»)l<c„l-B(e, 6- J ')|- 1/a (6*p(x, y)) a (l + & 3 p( a; , £))"", a > 0. 
(6) Norms: 

(5.11) ll^||p~l B (f.6" J )l*"*. 0<p<^. 
TTie constants involved in the previous equivalence depend of p. 

(c) Spectral localization: -0o£ G Ej i/ £ e Xq and ipj£ g ^fw-i^i+i] 
i>l, 0<p<oo. 

(d) The system {ipj£,} is a frame for L 2 , namely, 

(5.12) 4- 1 ||/|| 2 <^^|(/,^)| 2 <2||/|| 2 , V/GL 2 

j>o je^ 

Proof. Estimates flS! and ([5~TU|) follow by Theorem [5J1 (j5~TTj) follows by Theo- 
rem [535] The spectral localization is obvious by the definition. Estimates (|5.12[) 
follow by ([52]). □ 
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5.2. Dual frame. Our next (nontrivial) step is to construct a dual frame {"0i€ } 
to {ipjg} with elements of similar space and spectral localization. We begin this 
construction by introducing two new cut-off functions by "stretching" "Jo and \f i 
from £15.11 



(5.13) T Q (u) := $(6 -1 u) and T^u) := ^(b~ 2 u) - $(im) = r (6 _1 it) - T {b 2 u). 

Note that supply c [0,6 2 ], T (u) = 1 for u G [0,6], supply c [6 _1 ,6 3 ], Ti(u) = 1 
for u G [1, b 2 ], and < r , I\ < 1. Therefore, 

(5.14) r (u)y (u) = * («), ri(u)*i(«) = *i(u). 

We shall also use the cut-off function 0(u) := <5>(o _3 u). Note that supp 9 C [0, b ], 
Q(u) — 1 for u G [0, 6 3 ], and 6 > 0. Hence, 9(k)I\,-(u) = Tj(u), 3 =0,1. 
Parameter cr: The dual frame under construction will depend on a parameter 
a > 2d + 1 that can be selected as large as we wish. It will govern the localization 
properties of the dual frame elements. 

With a > 2d + 1 already selected we next record the localization properties of 
the operators generated by the above selected functions. Let / = To or / = T\ or 
/ = 0. Then by Corollary 13.51 there exists a constant c„ > 1 such that for 6 > 
and < m < a we have 

(5.15) \L m f(SVL)(x,y)\ < c a 5- 2m D s ^(x,y). 
We now select the constant < e < 1 so that 

(5.16) 1 = c 32 8CT+9<i + 10 . 

Recall that the constant 7, which depends on e, was defined in (|5 -5f) so that 
if(cr*)7 a c° = e/3. 

The next lemma will be instrumental in the construction of the dual frame. 

Lemma 5.2. Given A > 1, Zei &e a maximal 5— net on M with 5 := 7A _1 6~ 3 and 
suppose {A^\^ e x s is a companion disjoint partition of M consisting of measurable 
sets such that B(£,8/2) C C J3(£, 5), £ G <-f,5, just as m Provosition \ 2.5\ Set 
K£ := yt^|j4j| ~ |_B(£, o")|. Lei T = To or T = Ti. Then there exists an operator 
T x : L 2 -> L 2 0/ i/ie /orm T\ = Id + ,5a sucA i/wrf 
(a) 

II/II2 < ||T A /|| 2 < i^ll/lla V/eL 2 . 
(6) L m S\ with < m < a is an integral operator with kernel L m S\(x, y) verifying 

\L m S x (x,y)\ < c\ 2m D x - Ka { Xl y), x,y G M. 
(c) S A (JL 2 ) C E 2 fc2 ifT = T and S A (JL 2 ) C Ef A6 -i fAB »] i/T = r x . 
(a!) For any / G L 2 smc/i i/iai Y(X~ 1 \fL)f — f we have 

(5.17) /(*) = £ « C /(OTa[Ta(-,O]0»0. ^eM, 

where T\(-, •) is </ie kernel of the operator T\ :— T(X~~ 1 y/L). 
Proof. By Theorem 14.21 we have 



(i- £ )||/|||< £ l^ll/(0l 2 < (1 + ^)11/111 for/es 2 b3 , 
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and setting := j^l-Agl we § e ^ 

(5.18) (1 - 2e)\\f\\ 2 < J2 K «l/^)! 2 ^ H/lla for / e 

Denote briefly 6a := 0(A _1 \/L) and let A (v) be the kernel of this operator. 
Consider now the positive self-adjoint operator U x with kernel 

By (|5. 15|) \Q\(x,y)\ < c a D x ~\ 2a( x i y) f° r x ,y G M. Therefore, taking into account 
that 5 = 7A~ 1 6 -3 < A -1 and 2a > 2d + 1 we can apply ()2.22|) to obtain 

(5.19) \Ux(x,y)\ < c a c 4 D x - 1:2a (x,y), cj := 2 2CT+3d + 3 

Also, if / G Z 2 xb3 , then (C/ A /, /) = £ ee * 5 k £ |/(£)| 2 and hence, using (EE), 

(5.20) (l-2 £ )||/|||<(C/ A /,/)<||/||2 for/eS 2 Ab3 . 

Denote briefly T\ := r(A _1 \/Z) and let r A (-, •) be the kernel of this operator (recall 
that r = To or V = Ti). We define yet another self-adjoint kernel operator by 

Rx := r A (Id - Ux)T x = T\- T X U X T X . 

Set Vx ■— T X U X T X and denote by Vx(-,-) hs kernel. Since Q(u)T(u) = T(u), we 
have 

Vx( x >V) = ^2 ^ / r A (aj,li)9 A (u,£)G A (£,u)r A (w,y)duefo 

Now, by (j5~15l) . ([2~TT|) . and (|5~19|) it follows that for < m < a 

\L m Rx{x,y)\ < clcA 2m D x - 1 ^(x,y)+clc t cl\ 2m D x - 1 ^(x,y) 
<2cl Ci clX 2m D x - K2a (x,y). 

Here c* := 2 2a+2d+2 and as above cjj := 2 2cr+3d+3 . To simplify our notation we set 
C a := 2c 3 Ct jc 2 = cl2 6a+7d+8 . Thus we have 

(5.21) \L m R x (x, y)\ < C a X 2m D x -^ 2rT (x, y), < m < a. 
By the definition of R x we have 

(R x fJ) = \\T x f\\ 2 - (Uxr x f,Txf) for / G L 2 . 
Since T A (L 2 ) C E 2 fe3 , then 6 A r A / = T A /, and by (l53f)l) 

(i-2e)||r A /|| 2 < (c/ A r A /,r A /> < ||r A /|| 2 , /eL 2 

Therefore, 

< (RxfJ) < 2e\\T x f\\ 2 < 2e\\f\\l f e L 2 , 
where for the last inequality we used that HrH^ < 1. Consequently, 

||i?A|| 2 ^2<2e<l and (1 - 2e)||/|| 2 < ||(W - Rx)fh < \\fb, /eL 2 . 
We now define T x := (Id - R x )~ l = Id + J2 k >i R \ = : Id + ^A- Clearly 

(5-22) ||/|| 2 < ||T A /|| 2 < 7^11/112 V/6L 2 . 
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If T x f = /, then 

/ = T\(f - R x f) = T x (f- T x f + V x f) = T x V x f. 
On the other hand, if T x f = f, then (V x f)(x) = Y^£ex s K if(OF\(x,0 and hence 

(5-23) /(*)= ]T Kd(OT X lr x (;OKx)- 

Note that by construction 

(5.24) S x : L 2 ^ £ 2 b3 if r = r Q and Sx : L 2 i-> S 2 Ah -i iAb 3] if T = Ti. 

It remains to establish the space localization of the kernel L m S x (x,y) of the 
operator L m S x . Our method borrows from [37]. Consider first the case m = 0. 
Denoting by R x (x,y) the kernel of R x , we have 



\s x (x,y)\<J2\Rx(x,y)\- 



k>l 



But since R% = 9 A i? A ©A we get by (|5~T5T) with / = 6 and the fact that \\R X \\ 2 ^2 < 
2e, applying Proposition 12.91 



(5-25) \Rj(x,y)\< ^jgfe < (2£)&C ^ 



VI^.A-^IIB^A- 1 )! " V|S(a:,A-i)||B(j/,A-i)r 

where := 2 4d+4 . On the other hand, applying repeatedly estimate (|2.11[) k times 
using (|5.21[) with m = 0we obtain 

(5.26) iRKx^KCy^D^^y), c, = 2 2CT+2d + 2 . 

Therefore, for any K G N 

(2e) fc c d c 2 



< 



< 





1 £>A-\2 CT (a;,y) 


fe=i 








V|fl(x,A- 


"1)11^^-1)1 




Or 




- 1 )||B(l/,A-i)| 




2C CT 


VIS^.A" 


-^II^A-i)! 



1 £v_„Mk-i , (2^) A ' +1 



+ Ap(.T,y))2^ i — ' l-2e 

1 (c>C/ (2e) g+1 l 

' +Ap(x, 2 /)) 2 -c,C CT -l l-2e J 



(2 £ ) A ' +1 }. 



Choose if > 1 so that (^) x_1 < (1 + Ap(.T, y)) CT < (^) K and note that ^ = c*C ff 
by (|5.16l) . Then from above we get 

4(7 1 
(5.27) |S A 0r,y)| < -^=_=^=_=-— — -- = 4C a D x - Ka {x, v)- 

Let 1 < m < a. Since L m R\ = L rn Q x R x <d x , with slight modification of the 
argument above, (I5.15[) implies that (|5.25l) holds for the kernel L m R k (-,-) with 
an additional factor A 2m to the right. On the other hand (|5.21l) implies that estimate 
(15T2"oT) also holds for L m R k (-,-) with an additional factor A 2m to the right. Then 
proceeding exactly as above it follows that estimate (|5.27[) holds for L m S(-, ■) with 
an additional factor A 2m to the right. This completes the proof of the lemma. □ 
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Armed with this lemma we can now complete the construction of the dual frame. 
We shall utilize the functions and operators introduced in §5.11 and above. 

Denote briefly r Ao := r (VL) and I\ := T^b-^x/I) for j > 1, Xj := b~i +1 . 
Observe that since Tq(u) = 1 for u £ [0,6] and ri(u) = 1 for u £ [1,& 2 ], then 
r A ( S fc) = s fc and r X] (Y, 2 [bJ _ l bJ+1] ) = Y, 2 [bJ _ lbJ+1] , j > 1. On the other hand, it 
is readily seen that ^o(-,y) <= £ 2 and ^j(-,y) £ ^fy-i y+ii if J > 1. Therefore, 
we can apply Lemma T5. 2 1 with <Yj and {A|}f e ^ from 8j5.ll and A = Aj = 6 J_1 to 
obtain 

(5.28) ^-(VZX^y) = ^ K ^j({;,y)T Xj lr Xj (.,0}(x), k ( = (l + s)" 1 ^]. 

By ()5.8p we have ipj^(x) = \A^\ 1 / 2 ^> j{^,x) and we now set 

(5.29) ^^-CelAil^Tx^^mx), c.-a + e)" 1 . 

Thus {V'jj : £ € Aj, j ' > 0} is the desired dual frame. Observe immediately that 
(|5.28[) takes the form 

(5.30) *i(VT)(s,y) = titivtfjti*)- 

We next record the main properties of the dual frame {ipj{\- 
Theorem 5.3. (a) Representation: For any f £ L p , 1 < p < oo, we have 

( 5 - 31 ) / = EE (f' ^)^-« =EE</- ^>&« m LP - 

(6) Frame: The system {ipj^} as well as {f/'jj} * s a frame for h, 2 , namely, there 
exists a constant c > smc/i i/iai 

(5.32) c-'WfW 2 < E K/^if)| 2 < C ll/H2> V/ G L 2 . 

(c) Space localization: For any £ £ Xj , j > 0, and < m < a 

(5.33) \L m $x(x)\ < c CT 6 2 ^|S(e,&^')r 1/2 (l + Vp(x,t))-*, 
and if p(x,y) < b~ J 

(5.34) \^(x)-^(y)\ < clB&b-^-Wp p(x,y)) a (l + V p(x,t,))-° \ 

Here a > 2d+l is the parameter of the dual frame selected in the beginning of i j 5.2i 

(d) Spectral localization: -0o? G if £ G V'j'C ^ 6 
i > 1, d/cr < p < oo. 

(e) Norms: 

(5.35) II^IIp- 1^,6^)1*-' ford/<j<p<^. 
Proof. By the definition of ipj^ in (15.291) and Lemma [531 we have 

^( X ) :=cMl\ 1/2 TxA^xA^O]^)-cMl\ 1/2 [rxA^O + SxArxA-,om- 

Then estimate (|5.33[) follows from the localization of L m rV.(-, •) given by (|5.15l) . 
Lemma f5T2l (b). and (|2.11|l . Estimate (|5.34[) follows by the fact is Lip a, 

given by Theorem 13. 4[ and the localization of Sa ■(•,•), given in Lemma [5.21 (b), 
exactly as in the proof of Theorem 13.11 
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To establish representation (|5.31[) we note that (|5.30|) . f)5.33[) . and (j2.22[) readily 
imply Y^eeXj lV>jf (y)lfe (#)| ^ cD b-i ,a-d{x,v). Then (I5.31[) follows by d5T2j) and 
(IO0| . 

The estimate 

(5.36) U](,\\p < c\B(^,b- j )\p~^ for dja < p < oo 

follows by (|5 .33[) and (|2.12l) . On the other hand, Lemma [ITU (a) and Theorem 13. 181 
yield 

Mtth>c\B&b- j )\\\rxA-,$h >c'>o. 

From this and (|5.36|) one easily derives ||^j{|| p > c|.B(£, 0^)1 p~ 5 for < p < oo 
(see the proof of Theorem 13. 18j) . 

For the proof of (|5.32l) we shall employ the following lemma which will be in- 
strumental in the development of Besov spaces later on as well. 

Lemma 5.4. (a) For any f e V , 1 < p < oo. 

(5-37) ( liafe)^dl^) 1/P <c||/|| P , Vj>0. 

(b) For any sequence of complex numbers {a^}^ e ^ j7 j > 0, and 1 < p < oo, 
(5-38) || £ a ^c|| p <c(]r \\a^\\;) 1/P . 

Above each of the IIP -norms is replaced by the sup-norm when p — oo. Also (a) 
and (6) hold with the roles of {ipj^} and {tpj^} interchanged. The constant c > is 
independent of f , {a^}, and j . 

Proof. We shall need the following simple inequalities 

(5.39) ]T \$jt(x)\Wxh < c and E \^)\\\^\h <c, x&M, 
Hex, iex s 

where the roles of {V'j?} and {^ji} can be switched. Using (|5 .33[) with m = and 
(|5.11| we obtain 

£ i^wiii^dii <^E( 1+ ^.or* < c < °o. 

where for the last inequality we used (|2.20[) and the fact that a > 2d + 1 . This 
gives the left-hand side inequality in (|5.39|) . The proof of the other inequality is 
the same. 

Estimate (|5.37| is immediate from (|5.39|) when p = 1 . In the case p — oo (|5.37j) 
follows readily by the inequality ||i/'j{||i||'0icl|oo < c < oo which is a consequence of 
(ETTTjl and (|Q5)l . 
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To prove ()5.37|) in the case 1 < p < oo we just apply Holder's inequality (1/p 
1/p' = 1) and obtain 



ML^mVp < ( j \m\#i&)\M*)) P \WieK 



>M 

This coupled with the obvious inequality 

UidVUidl < (IIV ; idlill^dloo) p - 1 ||^|li < cUah, 

using ||V'i?l|i||V'i?l|oo < c < oo as above, leads to 



; X ;i/ fi .V 



Here we used (|5.39[) . This confirms the validity of (|5.37l) . 

We now turn to the proof of (|5.38j) . This inequality is obvious when p = 1. In 
the case p = oo inequality (|5.38|) follow easily from the right-hand side inequality 
in (|5.39j) and the fact that HV'jcllillV'.jclloo < c < oo, see (|5.1ip . 

To prove (|5.38|) in the case 1 < p < oo we apply the discrete Holder inequality 
and the right-hand side inequality in (|5 . 39[) to obtain 

I E ^ifOor ^ [ E i^iiifeiir'd^wiii^iiO^d^wiiife 

< E \^n^di p \^)\\\^h( E i^wm^iii)*" 1 
<cY l \^\ p \m\l~ p \^)\- 

ieXj 

Integrating both sides we get 

II E a ^dl ^ c E kHlrf~ p < c E \"t\ p \\1>x\\ p p- 

i X i .V ; .V 

Here we used that || 2 ~ p ~ HV^'dlp' which follows by (I5.11[) . The proof of 
Lemma [53] is complete. □ 

We are now in a position to complete the proof of Theorem 15.31 From (15. 4p 
applying (|5.38|) we get 

ii/ii* < 2E n^(^)/ii2 < 2 E I E (f^^4l < c E E K/.^c>i a . 

./><> i>o fetf* ' ./>()£•: .v 

which confirms the left-hand side inequality in (|5.32[) . For the other direction, we 
first note that since supp^j C [fr 7-1 ,^" 1 " 1 ] and tpj^ G Sry-2 y+ai we have by 

Mit) = Ejt5-2 (*»(VL)f,1>j(:) ( herc := if ^ < 0) and hence 

■ 7+2 _ 3+2 _ 

Ei(/'^)i 2 < 5 E E \(^(VL)f,^)\ 2 < c e n^(Vi)/iii- 
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Here we used (|5.37p . Summing up the above inequalities and using (|5.4[) we obtain 
the right-hand side inequality in (|5.32|) . This completes the proof of Theorem 15.31 
□ 

5.3. Frames in the case when {S^} possess the polynomial property. 

The construction of frames with the desired excellent space and spectral localization 
is simple and elegant in the case when the spectral spaces E| have the polynomial 
property in the sense of the following 

Definition 5.5. Let {F\,X > 0} be the spectral resolution associated with the 
operator vL; then y/L = L 00 XdF\ . We say that the associated spectral spaces 

^ = {/£L 2 : F\f = /} 
have the polynomial property if there exists a constant k > 1 such that 

(5.40) S?a'5? a c4 i-e. /,seS^/ 9 eEi A . 

The construction begins with two pairs of cut-off functions ^o, 4 r , ^o, & & C°° 
with the following properties: 

supp*o,# c [0,6], supp*,# c [&~\6], 0< * ,*,*o,* < 1, 

*o(u),*o(") > c > 0, ue[0,6 3/4 ], *(«),*(«) > c> 0, ue [Jr 3/4 ,6 3/4 ], 

*o(u) = 1 and *q(w) = 1, u G [0,1], and 

* (w)*o(w) + Y y(b~ j u)y{b- j u) = 1, we M+. 

As in §5.1[ here 6 > 1 is the constant from Theorem 13.181 The construction of 
functions with these properties is quite simple and well-known and will be omitted. 
It is worth pointing out that given ^o, then $>q, ^ can be easily constructed with 
the above properties (see e.g. [23], Lemma (6.9)). 

Denote \Sfj(u) := 9(b~^u) and ^j(u) := ^(b~^u). Then from above we have 

(5.41) ^ Vjiu^jiu) = 1, ue K+. 

This and Proposition 13.81 imply the following Calderon type decomposition 

(5.42) f = J2 ^(VI)^(VI)/, / e h? , 1 < p < co. 

j>0 

The key idea is that the polynomial property (15.40[) of the spectral spaces can be 
used to discretize the above expansion and as a result to obtain the desired frames. 
Indeed, observe first that supp* ,*o C [0,6] and supp%,*j C [b>~ 1 ,y +l ], 
j > 1. From this and above it follows that ^>j(y/Z), ^> j(V~L) are kernel opera- 
tor whose kernels have nearly exponential localization and tyj(vL)(x,-) G E b j+i 
and 5 , j(v / i)(-, y) G S^+i . We now invoke the cubature formula from Theorem l4.4l 
With < 7 < 1 the constant from (|4.15[) and k > 1 from (|5.40|1 . we select a 
maximal 5-net, say Xj, on M with S := 7K~ 1 6 _J_1 ~ b~' J . Theorem 14.41 provides 
a cubature formula of the form 

/ f(x)d»(x)=J2 w itf(0 for /e4 +1 , 
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where §|B(£,*/2)| < w J6 < 2\B(£,S)\. Since ^(VL^x, ■)* J -(VI)(- 1 1/) € S^+i 
due to (|5.40p . we get 

(5.43) * i (VT)* 3 -(VI)(a! J y)= / ^(^(x, u)^ 3 (Vl)(u, y)d(i{u) 

= E w^ 3 (VL)(x,^ 3 (VL)(^y). 

We now define the frame elements by 
(5.44) 

We next present the main properties of the system {ipj^}, {V'jf }■ 

Proposition 5.6. (a) Frame property: For any f £ L p , 1 < p < oo, (L°° := UCB) 
we have 

(5.45) /=EE(/.fe>fe=EE</-«fe m LP 

and 

(5-46) ll/ll2 = EE (f'titHMit) V / eL2 ' 

(b) Space localization: For any a > i/iere exists a constant c a > swc/i £/ia£ 
/or any £eXj, j > 0, 

(5.47) i^wufewi ^^is^h-^i-^a+^.o)-', 

and if p(x, y) < o~ J 

(5.48) < c CT | J B(e,&- j )|- 1/2 (6 J p(x,y))«(l + ^p(ar ) 0)- tr . 

Here a > is the global parameter from (|1.6|) and t/ie same inequality hold for 
in place of if)j£ . 

(c) Spectral localization: ipo£,ipo$ € ^ if £, E X and ipj£,ipj£ € bJ+ ij i/ 

£ e ^i, i > I, o <p < oo. 

(d) Norms: 

(5.49) \\4>x\\p~\\4>i6\\p~\B(£,b-t)\*-$, 0<p<oo. 

Proof. Identities (|5.45j) follow immediately from ()5.42|) and (|5.43[) . For the proof 
of (|5.46|) . denote Sjyf = J2j=o Yl^ex (/> ^iil^Pji an d observe that 

N 

U/II2 = lim (f,S N f) = lim E E (/.^)(/.W=EE (f'faeWM- 

j=o^eXj j^QteXj 

The localization and Lipschitz property of the frame elements given in (|5.47|) 
and (|5.48l) follow by Theorem 13.41 The claimed spectral localization is obvious. 
The norm bounds in (|5.49l) follow by Theorem 13. 181 □ 

An interesting special case of the above construction occurs when we choose 
= and ^ = "J. Then ipj^ = ipj£ and { V'iC } is a tight frame for L 2 , i.e. 

n/iil = EE K/-^)i 2 . v / eL2 - 
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Remark. The polynomial property (|5.40[) of the spectral spaces apparently is valid 
when the spectral functions are polynomials. This simple fact has been utilized for 
construction of frames on the sphere [H] , on the interval with Jacobi weights [27] , 
on the ball [48], and in the context of Hermite [49] and Laguerre [34] expansions. 

6. Besov spaces 

We shall follow the general idea of using spectral decompositions, e.g. [461(591 [60]. 
to introduce (inhomogeneous) Besov spaces in the general set-up of this paper. As 
explained in the introduction, we shall only consider Besov spaces B pq with s > 
and 1 < p < oo. The Besov spaces Bp with full range of indices are treated in 
the follow-up paper [33]. For another approach to Besov spaces under heat kernel 
estimates, but a polynomial upper bound on the volume instead of the volume 
doubling condition, see [7J. 

To introduce Besov spaces we assume that there are given two (Littlewood-Palcy) 
functions tpo , ip G C°° (R + ) such that 

(6.1) supp ipo C [0, 2], v »W(0) = 0fari/>l, |</5 (A)| > c> for A G [0, 2 3 / 4 ], 

(6.2) supp^C [1/2,2], \ip(X)\ > c> for Ae [2~ 3 / 4 , 2 3 / 4 ]. 

Then \tp (X)\ + J2j>i |<^(2- J *A)| > c> for A G [0,oo). Set tpj(X) := </j(2"-?A) for 
j > 1- 

Definition 6.1. Let s > 0, 1 < p < oo, and < q < oo. The Besov space 
Bp q = Bp q (L) is defined as the set of all f G L p such that 

(6.3) \\f\\ B » m .= (j2 (^y J (VL)f(-)\^yy /q < co. 

j>0 

Here the £ q -norm is replaced by the sup-norm if q = oo. 

Note that by Proposition 16.21 below it follows that the definition of the Besov 
spaces B s vq is independent of the specific selection of f , ip satisfying (I6.1l) - (|6.2p . 
Also, Bp q arc (quasi-)Banach spaces, which are continuously embedded in h p as 
will be seen below. 

6.1. Characterization of Besov spaces via linear approximation from {Sf }. 

Here we show that the Besov spaces B s vq with s > and p > 1 are in fact the ap- 
proximation spaces of linear approximation from E^, t > 1. As in H3.51 we let 
£t(f) P denote the best approximation of / G L p from Ef and A s pq will denote the 
associated approximation spaces, defined in (|3.35[) - (|3.36|) . 

Proposition 6.2. Let s > 0, 1 < p < oo, and < q < oo. Then f G B pq if and 
only if f G A s pq . Moreover, 

(6-4) \\f\\ B}q ~ ||/|U ?5 := (^£ 23 (f) P ) q ) 1/q . 

J>0 

Proof. Let ipj be as in the definition of the Besov spaces with the additional 
property: 5Zj>o^i(^) = 1 f° r A <E [0,oo) (see ^3.3p . Suppose / G L p . Then by 
Corollary 13.91 we have / = J2j>o Vj(V^)/ an( l since <pj(\> r L)f G Sj 2j _i 2J+ ij we 
obtain 
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and the standard Hardy inequality 

(6.5) ( 2Sm h i) q - C Y1 ( 2<,mfe m) 9 , bj > 0, s > 0, < q < oo, 

m>0 j> m m>0 

leads to the estimate < c II/IIbj • 

For the estimate in the other direction, we note that for any g € S^-i we have 
<Pj(yL)f — cpj(yL)(f — g) and hence 

= ||^(VI)(/ - ,g)|| P < c||/ - 

where we used the boundedness of the operator <pj(yL) on L p . This implies 
\\ipj(VL)f\\ P < cf 2 i-i(/) P , j > 1, and obviously \\<Po(VL)f\\ P < c\\f\\ p . We use 
these estimates in the definition of B^ q to obtain < c||/m* • D 

We next record the heat kernel characterization of Besov spaces. Denote 

(6-6) ll/l|Bj, W :=||/|| P +(^ 1 (t- s/2 ||(^re- ti /|| p ) 9 |) 1/9 
with the usual modification for q = oo. 

Corollary 6.3. For admissible indices s,p,q a function f € B^ q if and only if 
ll/Hu^ff) < oo and if f € £* gJ i/jera - II/IIb^) ■ 

This corollary follows readily by Proposition ^ . 2l taking into account Remark [3.17l 

6.2. Comparison of Lipschitz spaces and B^^. The Lipschitz space Lip 7, 
7 > 0, is defined as the set of all / € L°° such that 

(6-7) ||/||Li P7 := ll/IU+sup 1 ^ "^ 1 < 00. 

We would like to record next the fact that in the setting of this article the spaces 
Lips and B^^ coincide provided < s < a, where a is the structural constant 
from (HID. 

Proposition 6.4. The following continuous embeddings hold: (a) For any s > 

Lips C -B^oo- 

(6) For any < s < a 

B ^ooo C Lips. 

Proof, (a) Let / G Lips and choose € C°°[0,oo) so that > 0, = 1 on 
[0, 1] supp0 C [0, 2]. Then using Theorem |3"H and (|2.10l) we obtain for t > 1 and 
fc > s + 3d/2 

Mt-^fix) - = / 0(t- 1 VZ))(z, y)[f{y) - f(x)]dn(y) 

Jm 

< c||/||Li ps / Dt-\k(x,y)p s {x,y)dn(y) 
Jm 



< ct-\\f\\ Upa / D t -i ik _,{x,y)dft{y) < ct-'\\f\\ Upi 



M 



On the other hand 0(t~ 1 \/I)/ € E^? and hence £ 2 t(/)oo < ||0(t -1 VT)/ - f\\oo- 
From this and above we infer <?2t(/)oo < cf~ s ||/||Li P s, which implies (a). 

(b) Let ipo ■= with 8 the function from above. Set tp(X) ■= 0(A) — 0(2A) 
and ipj(X) := <^(2 _;; A). Then Y^jXifiW = 1 for A > 0, supp</?o C [0,2] and 
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snppfj C [2 J_1 , 2 J+1 ], j > 1. Now, assuming that / € -B^ooo we apparently have 
<po{VL)f € ipj(y/Z)f € S^j+i, and by the Littlewood-Paley decomposition 

(Corollary 13. 9p / = X^>o Vj{^L)f- Evidently, i?^,^ can be defined using the 
above constructed functions {(fij} and hence \\(pj(-\/ r L)f\\ 00 < c2~ 3S ||/||b s f i > 0. 
Therefore, using fl3.33[) we have for < s < a and any J > 1 

j>0 

J 

<cj2yA^L)f\\oo(^p(x,z)) a + 2Y / y 3 (^ I )f\\oo 

3=0 j>J 
J 

< (^2-^(2^, z)) a + £ 2- JS ) 

3=0 3>J 

<c\\f\\ BL j2 J ^p(x,z) a + 2- Js ). 

Assuming that < p(x, y) < 1 we choose J > 1 so that 2~ 3 ~ p(x, y) and the above 
yields \ f{x) — f(y)\ < c\\f\\Bg Doo p{x,y) s . If p{x,y) > 1 this estimate is immediate 
from ll/Hoo < c II/I|b s ! which follows trivially using the decomposition of / from 
above. This completes the proof of (b). □ 

6.3. Frame decomposition of Besov spaces. Our aim here is to show that the 
Besov spaces introduced by Dcfinition l6.1l can be characterized in terms of respective 
sequence norms of the frame coefficients of functions, using the frames constructed 
in 53 We shall utilize the pair of dual frames {ipj^}, {V'i?} constructed in § §5.H5.2I 
or in £15.31 To make the idea of frame decomposition of B pq more transparent we 
first introduce the sequence B-spaces b s pq . 

Definition 6.5. For s > 0, 1 < p < 00, and < q < 00 the sequence space b s pq is 
defined as the space of all complex- valued sequences a := {ojg : j > 0, £ € X} such 
that 

(6.8) IMI^ := (5> JS9 [E (|B(e,6^)|VP-Va| . f |) p ]* /p ) 1/ *<oo. 

Here b > 1 is the constant from J5l and the l v or i q norm is replaces by the sup- 
norm if p = 00 or q = 00. 

In our further analysis we shall use the "analysis" and "synthesis" operators 
defined by 

(6.9) Sf. f ^ {(frfx)} and l\. : {a ,\ >EE"^- 

3>ozeXj 

Theorem 6.6. Let s > 0, 1 < p < 00, and < q < 00. Then the operators : 
B pq — > b pq and : b s pq — > B pq are bounded and T^S^ = Id on B pq . Consequently, 
f E B s pq if and only if {(/, V^)} € b s pq . Moreover, if f € B s pq , then 

q/p\ 1/9 



(6.10) \\f\\ B s q ~ ~ (E ys9 [E IK/.^)^II 



V 
V 

j>0 'HEX, 



with the usual modification when p = 00 or q = 00. Above the roles of {ipj^} and 
{ipj^} can be interchanged. 
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Proof. Let £ Cg°, j > 0, be the functions from the definition of the frames 
in SjnUJ Recall that supp* C [0,6] and supp^j C [b j ^ 1 ,b i+1 ], j > 1. Also, 
J2 3 >o *j( u ) = K +7 and hence / = J2 3 >o *j(V^)/ for / € LA It is easy to 

see that Proposition 16.21 implies (with the obvious modification when q = oo) 
(6.11) 

- \\fu iq ~ ii/iip + (E(^w(/)p) 9 ) v ' - (E(^ii^(^)/iW) 1/9 - 

j>0 i>0 

Here the second equivalence follows by the monotonicity of £t(f) P and the last 
equivalence follows exactly as in the proof of Proposition 16.21 

Let / £ and assume q < oo (the case g = oo is easier). By (|5.11|) and (16. 8[) 
it follows that 



q/p\ 1 /q 



(6.i2) n^/ii^ = \\{(f,^)}\\ b > pq ~ (E feJS9 [E IK/^i*>« 

3>o Sg^ 

Using that / = E 3 >o*j(^)/, *,(N/£)(-,y) 6 £ 
we obtain 

3+2 _ 

= E <*"(^)/.&e>^ie> (^j, 
where $„(vi) := if ^ < 0. This readily implies 

3+2 _ 3+2 

£ik/> £ ii(*,(Vi)/,^)^ii^< c e 

£eXj i/=j-2 v=j-2 

Here for the last inequality we used Lemma WM (a). We insert the above in (|6.12[) 
and use (|6.1ip to obtain HS^/Hfe* < c||/||ss . Hence the operator Sx : B pq — > b s pq 
is bounded. 

To prove the boundedness of T$ : b pq — > we assume that a = {cij^} £ b s pq 
and denote briefly / = T^a = J2j>o Yl^eX a 3'C^j£- Assume q < oo (the case q = oo 
is easier). Using (|5.38j) . Holder's inequality if q > 1, and (|5.11|) we obtain 
(6.13) 

<?/p\ Ui 

< C IMI&= • 



3>o £ex 3 j>a t&Xj 



l/llp ^ c £ ( £ K^*IIS) " < c(E E Ke« 



Therefore, T^a is well-defined. Further, since ipjt; € ^-v+i an d applying again f)5 .38[) 
we get 



£v (f) P < II E E a ™«^e|| P ^ c E ( E 11 



m->3 Je-V m m>j 



Up 



This and the Hardy inequality (|6.5|) give ( X^>o (pi s E b i(f)p) J < e||a||bs ? . In 
turn, this and (|6. 1 1|) yield < c||ot||bs . Thus the operator : -+ B pq is 

also bounded. 

The identity T^Sq = Id on B s pq follows by (jOT|) . □ 



^1* 
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6.4. Embedding of Besov spaces. Finally we show that the Besov spaces B pq 
embed "correctly". 

Proposition 6.7. Let 1 < p < p\ < oo. < q < q\ < oo. < si < s < oo. Then 
we have the continuous embedding 

(6.14) B s pq dB s p \ qi if s/d-l/p = s 1 /d-l/p 1 . 

Proof. This assertion follows easily by Proposition 13.121 Indeed, let {<<5j}j>o be 
the functions from the definition of Besov spaces (Definition 16. ip . Given / 6 B pq 
we evidently have ifj(^/Z)f 6 Hy+i and using p. 321) 

IK<VZ)/(-)IU < cV d ^-^\\^(VL)f(-)\\ p , 

which readily implies H/Hb^ < c ll/llsj 9 - D 

Compare the above result with |12j . where embeddings between Besov spaces 
defined via the heat semigroup are proved under an assumption of polynomial 
decay of the heat kernel. 

7. Heat kernel on [—1, 1] induced by the Jacobi operator 
We consider the case when M = [—1,1], dfi(x) = w a ^(x)dx, where 
w a , (x) = w(x) = (1 - x) a (l + xf, a,j3> -1, 

and 

Lf( X ) = J W W<f'W' , a { x) = { l-x% D(L)=C>[-1,1]. 
w(x) 

Integrating by parts we get £(f,g) — (Lf,g) — J^ 1 a(x)f'(x)g'(x)w(x)dx. Clearly, 
the domain D{£ ) of the closure £ of £ is given by the set of weakly differentiable 
functions / on ] — 1 , 1 [ such that 

11/111=/ \f(x)\ 2 w(x)dx+ [ a(x)\f'(x)\ 2 w(x)dx<oo. 



Note that D(L) D V the space of all polynomials, and L(Vk) C Vk> k > 0, with Vk 
being the space of all polynomials of degree k. As is well known [55] the (normalized) 
Jacobi polynomials Pk, k = 0, 1, . . . , are eigenfunctions of L, i.e. LPk = XkPk with 
Xk = k(k + a + /3 + 1). By the density of polynomials in L 2 ([— 1, 1], p) it follows 
that 

e-* £ (/) = E e ~ Afct ^ F *> P *' t>0 - 

k>0 

We next show that e~~ tL is submarkovian. Let $ e e C°°(R) and < <&' e < 1. 
Then for any / G C 2 [-l, 1] we have ($ e (/))' = & £ (f)f € C 2 [-l, 1] and 

£ ($ s (/), $,(/)) = y i a(x)|(* e (/))'| a ti;(a;)dai < y i a^l/'Cx)! 2 ^^)^ = £(f, /). 

Hence e~* L is submarkovian (see i jl.2l) . 

Moreover, this Dirichlet space is evidently strongly local and regular and also 
r(f,g)(u) = a(u)f(u)g'(u). 
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We now compute the intrinsic metric. We have for [—1, 1], x < y, 

p(x, y) = sup{u(:r) - u(y) : u £ C 2 [-l, 1], a(x)\u'(x)\ < 1} 



rv 

sup{ / u'{t)dt : u G C 2 [-l,l],a{t)\v!{t)\ 2 < 1} 

J X 



dt 

zdt = I arccosa; — arccosy| 



Evidently, the topology generated by this metric is the usual topology on [—1,1], 
and [—1,1] is complete. 

It remains to verify the doubling property of the measure and the scale-invariant 
Poincare inequality. 

7.1. Doubling property of the measure. The doubling property of the measure 
d/j,(x) = w a ^(x)dx follows readily by the following estimates on \B(x, r)|: For any 
x G [—1,1] and < r < tt 

(7.1) ci\B(x, r)\ < r(l - x + r 2 ) a+1 / 2 (l + x + r 2 f+ 1 / 2 < c 2 \B(x, r)\, 

where ci, c% > are constants depending only on a and j3. 

To prove these estimates, assume that x = cos#, < 9 < tt. Then evidently 
\B(x,r)\ — Jcos[nA(e+r)] w a,P ( u )du, where a V b := max{a, b} and aAb:= min{a, b} 
as usual. Assume < x < 1 and < r < ir/4. The following chain of similarities 
with constants depending only on a, /? is quite obvious: 

pcos[0V(6-r)] r8+r 

\B(x, r)| ~ / (1 — u) a du ~ / (1 — cos ip) a sin ipdtp 

Jcos(0+r) J0V(e-r) 
i-e+r 

Lp 2a+1 dLp - r{6 + r) 2a+1 - r{sm6 + r) 2a+1 

/OV(S-r) 



- r(Vl -x 2 + r) 2Q+1 ~ r(l - x + r 2 ) Q+1/2 , 

which implies (17.11) . The case when — 1 < x < and < r < 7r/4 is similar and in 
the case tt /4 < r < 7r we obviously have |i?(x,r)| ~ 1, which again leads to (|7.1I) . 

7.2. Poincare inequality. As was explained in £|1.2l a critical ingredient in estab- 
lishing Gaussian bounds for the heat kernel is the scale-invariant Poincare inequal- 
ity, which we establish next. 

Theorem 7.1. For any f G D(£ ) and an interval I = [a, b] C [—1, 1] 
(7.2) / |/(a;) - fi\ 2 w(x)dx < c(diam p (/)) 2 / |/'(x)| 2 (l - x 2 )w(x)dx 



where diam p (7) = arccosa— arccosfe, fi — Jj f(x)w(x)dx withw(I) = Jj w(x)dx, 
and c > is a constant depending only on a, ft. 

Proof. Denote briefly w[c,d] := w(u)du. We have for / = [a, 6] C [—1,1] and 
x e I 

f{x) ~ fi= —^jr [ (f(x) - f{y))w{y)dy = [ [ f'(u)duw{y)dy 

W{l) Jl W(l) J J jy 

f'(u)K(x, u)du, 
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where K(x, u) := ^jy{w[a. u]l[ 0)X ] — w[u, b]t[ xb ]}. It is easy to see that 

If 1 

\K(x, u) \du = — —r ■ / \x - y\w(y)dy < -(b - a) and 
w{I) Jj 2 

\K(x,u)\w(x)dx= 2w[a > U )™ [u > b] . 

w(I) 

Using the above we obtain 

r r 2 

|2„ 



\f(x) - fi\ w(x)dx = J J f'(u)K(x,u)du y(x)dx 

< J ^J^\f(u)\ 2 \K(x,u)\duJ^\K{x 7 v)\dv S jw{x)dx 

< 1(6 - a) J \f(u)\ 2 ( j K(x, u)\w(x)dx) )du 



.,. ., 2 w[a,u\w\u,b] 



= (b-a) i/wr L ' :r' 

J i w{I) 
Therefore, the theorem will be proved if we show that 

(7.3) (b-a) w{1) <aw(u)(l-u)[J a - / ===) 

for some constant c > depending only on a, /?. 

Suppose [a, 6] C [—1/2, 1]. Then it is readily seen that 

(7.4) w{u){l-u 2 )( ( -j^L=] 2 > 2-P{l-u) a+ \VT~a~-VT~ 7 b) 2 . 

On the other hand, since w{x) < 2'' 9 I(1 — x) a , we have 

w[a,u]w[u,b] [(1 - a) a+1 - (1 - u) a+1 ][{\ - u) a+1 - (1 - 6) a+1 ] 

w{I) ~ a + 1 (1 - a) Q +! - (1 - b) a + x 

We need the following inequality whose proof is straightforward: If 7 > and 
< A < X < B, then 

B^-A~t ~ w ' ^B + ^A 

Applying this inequality we get 

2 



= 2 3 ^ (_L_ + l)(l - M )«+ 1 ( % /T — a - VI - 6) 
a + 1 



This coupled with ()7.4[) gives (|T.3|) . The proof of (|7.3j) in the case when / = [a, b] C 
[—1, 1/2] is the same. 

Let now —1 < a < — 1/2 < 1/2 < 6 < 1. Suppose u £ [0,6] (the case when 
u G [a, 0) is similar). Then evidently w[a, u] ~ 1, ~ 1, J Q b ^ z -i ~ 1 an d (|7.3p 
follows by 

w[u,6] < 2^1 / (l-y) a dy< (l-u) a+1 and iu(u)(l - u 2 ) ~ (1 - u) a+1 . 

Ju a+1 

The proof of the theorem is complete. □ 
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7.3. Gaussian bounds on the heat kernel associated with the Jacobi op- 
erator. As a consequence of the Poincare inequality and the doubling property 
of the measure, established above, we obtain f qi.2p Gaussian bounds for the heat 
kernel pt(x, y) associated with the Jacobi operator: 



Theorem 7.2. For any x, y E [—1, 1] and < t < 1, 



(7.6) 



c[ exp{- 



t 



} 



B(x,y/i)\\B(y,y/t) 



< Pt(x,y) < 



c' 2 exp{- 



C 2P (x,y) 
t 



} 



B(x,V~t)\\B(y,Vi) 



Here \B(x,\/i)\ ~ Vi(l - x + t) a+1 / 2 {l + x + t)^ +1 / 2 , p(x,y) = | arccosx-arccos?/| 
or p(x, y) = \9 — (ft\ if x = cosO and y = cos (ft, < 9, (ft < ir, and c±, C2, c[, c' 2 > 
are constants depending only on a and /3. 
Furthermore, 



(7.7) 



Pt (x,y) =^ e - Afc *P fc (a;)P fc (y), 

fc>0 



where the series converges uniformly. 



A fe = k(k + a + P + l), 



The above results and Theorem 13.41 yield the nearly exponential localization of 
kernels as in the following 

Corollary 7.3. Let f E C^°(R+) and /< 2ly+1 )(0) = 0, v > and consider the 
kernel A$(x, y) = X]fe>o f(^V^k)Pk(x)Pk(y), < 5 < 1. Then for any a > there 
exists a constant c n > such that 



(7.8) \A s (x,y)\ < c a (\B(x,S)\\B(x,S)\) 

where \B(-,8)\ and p(x,y) are as above. 



1/2 



1 



p{x,y) 



This result is more complete than the similar estimate (2.14) in [47] (see also 
2H3U]) which is proved under the restriction a, (3 > —1/2. 
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